Cyclability of $id$-cycles in graphs
Combinatorics
2016-01-08 v1
Abstract
Let be a graph on vertices and a vertex sequence of with ( for all , ). If for any successive vertices , on , either or both of the first implicit-degrees of and are at least (indices are taken modulo ), then is called an -cycle of . In this paper, we prove that for every -cycle , there exists a cycle in with . This generalizes several early results on the Hamiltonicity and cyclability of graphs.
Keywords
Cite
@article{arxiv.1601.01401,
title = {Cyclability of $id$-cycles in graphs},
author = {Ruonan Li and Bo Ning and Shenggui Zhang},
journal= {arXiv preprint arXiv:1601.01401},
year = {2016}
}
Comments
9 pages. Actually, this paper was finished in 2014 and has been submitted for publication in Feb. 2015