English

A Degree Condition for Dominating Cycles in $t$-tough Graphs with $t>1$

Combinatorics 2012-01-10 v1

Abstract

Let GG be a tt-tough graph of order nn and minimum degree δ\delta with t>1t>1. It is proved that if δ(n2)/3\delta\ge(n-2)/3 then each longest cycle in GG is a dominating cycle.

Keywords

Cite

@article{arxiv.1201.1551,
  title  = {A Degree Condition for Dominating Cycles in $t$-tough Graphs with $t>1$},
  author = {Zh. G. Nikoghosyan},
  journal= {arXiv preprint arXiv:1201.1551},
  year   = {2012}
}

Comments

15 pages