$t$-坚韧图($t>1$)中支配圈的一个度条件
组合数学
2012-01-10 v1
摘要
设是一个阶数为、最小度为且的-坚韧图。证明：若，则中的每个最长圈都是支配圈。
引用
@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}
}
备注
15 pages