On some Versions of Conjectures of Bondy and Jung

Zh.G. Nikoghosyan
DOI: https://doi.org/10.48550/arXiv.1405.1672
2014-05-08
Abstract:Using algebraic transformations and equivalent reformulations we derive a number of new results from some earlier ones (by the author) in more accepted terms closely related to well-known conjectures of Bondy and Jung including a number of classical results in hamiltonian graph theory (due to Dirac, Ore, Nash-Williams, Bondy, Jung and so on) as special cases. A number of extended and strengthened versions of these conjectures are proposed.
Combinatorics
What problem does this paper attempt to address?