Graph embeddings with no Hamiltonian extensions
Abstract
We show that extending an embedding of a graph in a surface to an embedding of a Hamiltonian supergraph can be blocked by certain planar subgraphs but, for some subdivisions of , Hamiltonian extensions must exist.
0