A Degree Condition for Dominating Cycles in $t$-tough Graphs with $t>1$
Combinatorics
2012-01-10 v1
Abstract
Let be a -tough graph of order and minimum degree with . It is proved that if then each longest cycle in is a dominating cycle.
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