Hamilton cycles and cycles through specified vertices
Loading...
Date
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
We investigate problems concerning cycles through specified vertices, including problems on Hamilton cycles. We generalize Bondy and Lovasz's results on cycle space and even cycles, and apply our result to show the existence of cycles through specified vertices in the prism graph. We address a conjecture by Ellingham and Salehi Nowbandegani by proving the Hamiltonicity of a graph and a cycle given a Chvatal-Erdos type condition of the graph. We generalize two results by Li and Liu, and by Li, Liu and Tang, both extending McDiarmid and Yolov's result on minimum degree and bipartite-hole-number of graphs.
Description
Keywords
Cycles, Hamilton cycles