Hamilton cycles and cycles through specified vertices

Loading...
Thumbnail Image

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

Citation

Endorsement

Review

Supplemented By

Referenced By