The Chvátal-Erdős condition for prism-Hamiltonicity

DOI10.1016/j.disc.2019.111709zbMath1440.05172arXiv1812.02894MaRDI QIDQ2182179

Pouria Salehi Nowbandegani, Mark N. Ellingham

Publication date: 21 May 2020

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1812.02894

zbMATH Keywords

independence number; connectivity; Chvátal-Erdős condition; prism-Hamiltonian

Mathematics Subject Classification ID

05C69: Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)

05C40: Connectivity

05C45: Eulerian and Hamiltonian graphs

05C76: Graph operations (line graphs, products, etc.)