Graph embeddings with no Hamiltonian extensions

Paul C. Kainen, Shannon Overbay

Published: 2023-03-15

Comments: 6 pages, 2 figures; to appear in Bull. of the Inst. of Comb. and its Appl

Note:

Journal: Bulletin of the Institute of Combinatorics and its Applications, vol 99, 2023, pp 52--57

Publication:

graph planar

# BIB PDF ARXIV

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.

arXiv++ Combinatorics

Graph embeddings with no Hamiltonian extensions

Abstract

BibTeX