On some Versions of Conjectures of Bondy and Jung

Zh. G. Nikoghosyan

On some Versions of Conjectures of Bondy and Jung

Combinatorics 2014-05-08 v1

Authors: Zh. G. Nikoghosyan

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.

Keywords

bondy conjecture jung conjecture hamiltonian graph theory algebraic transformations equivalent reformulations dirac's theorem ore's theorem

Cite

@article{arxiv.1405.1672,
  title  = {On some Versions of Conjectures of Bondy and Jung},
  author = {Zh. G. Nikoghosyan},
  journal= {arXiv preprint arXiv:1405.1672},
  year   = {2014}
}

Comments

8 pages

On some Versions of Conjectures of Bondy and Jung

Abstract

Keywords

Cite

Comments

Related papers