English

On Pure Degree Sequence Manipulations Forcing Long Cycles in Graphs

Combinatorics 2023-09-06 v2

Abstract

The well-known Hamiltonian sufficient conditions, proposed by Dirac, Faudree et al., P\'osa, Bondy, Chv\'atal are based on pure degree manipulations without any additional conditions. In this paper, we present two new types of pure degree manipulations that produce relatively simpler (in view of verification) results. The reverse versions (long-cycle versions) of the obtained results are presented as well. The importance of pure degree manipulations is motivated by their amenability (as starting points) to generalizations and new ideas in a great variety of ways.

Keywords

Cite

@article{arxiv.1711.04134,
  title  = {On Pure Degree Sequence Manipulations Forcing Long Cycles in Graphs},
  author = {Zhora Nikoghosyan},
  journal= {arXiv preprint arXiv:1711.04134},
  year   = {2023}
}

Comments

15 pages

R2 v1 2026-06-22T22:42:57.957Z