English

Cyclability of $id$-cycles in graphs

Combinatorics 2016-01-08 v1

Abstract

Let GG be a graph on nn vertices and C=v0v1vp1v0C'=v_0v_1\cdots v_{p-1}v_0 a vertex sequence of GG with p3p\geq 3 (vivjv_i\neq v_j for all i,j=0,1,,p1i,j=0,1,\ldots,p-1, iji\neq j). If for any successive vertices viv_i, vi+1v_{i+1} on CC', either vivi+1E(G)v_iv_{i+1}\in E(G) or both of the first implicit-degrees of viv_i and vi+1v_{i+1} are at least n/2n/2 (indices are taken modulo pp), then CC' is called an idid-cycle of GG. In this paper, we prove that for every idid-cycle CC', there exists a cycle CC in GG with V(C)V(C)V(C')\subseteq V(C). 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

R2 v1 2026-06-22T12:24:27.629Z