English

My Research Visiting Card in Hamiltonian Graph Theory

Combinatorics 2012-04-10 v1

Abstract

We present eighteen exact analogs of six well-known fundamental Theorems (due to Dirac, Nash-Williams and Jung) in hamiltonian graph theory providing alternative compositions of graph invariants. In Theorems 1-3 we give three lower bounds for the length of a longest cycle CC of a graph GG in terms of minimum degree δ\delta, connectivity κ\kappa and parameters pˉ\bar{p}, cˉ\bar{c} - the lengths of a longest path and longest cycle in G\CG\backslash C, respectively. These bounds have no analogs in the area involving pˉ\bar{p} and cˉ\bar{c} as parameters. In Theorems 11 and 12 we give two Dirac-type results for generalized cycles including a number of fundamental results (concerning Hamilton and dominating cycles) as special cases. Connectivity invariant κ\kappa appears as a parameter in some fundamental results and in some their exact analogs (Theorems 3-10) in the following chronological order: 1972 (Chv\'{a}tal and Erd\"{o}s), 1981a (Nikoghosyan), 1981b (Nikoghosyan), 1985a (Nikoghosyan), 1985b (Nikoghosyan), 2000 (Nikoghosyan), 2005 (Lu, Liu, Tian), 2009 (Nikoghosyan), 2009a (Yamashita), 2009b (Yamashita), 2011a (Nikoghosyan), 2011b (Nikoghosyan).

Keywords

Cite

@article{arxiv.1204.1961,
  title  = {My Research Visiting Card in Hamiltonian Graph Theory},
  author = {Zh. G. Nikoghosyan},
  journal= {arXiv preprint arXiv:1204.1961},
  year   = {2012}
}

Comments

11 pages