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

Discussion (0)

Sign in to join the discussion.

Loading comments…