图中最长圈为重圈的重子图条件
组合数学
2011-09-23 v1
摘要
设 是一个 个顶点的图。 中度数至少为 的顶点称为重顶点，包含 所有重顶点的圈称为重圈。在本文中，我们刻画了不包含重圈的图。对于给定的图 ，如果 的每个同构于 的诱导子图都包含两个度数之和至少为 的不相邻顶点，则称 是 -\emph{重}的。我们找到了所有连通图 ，使得对于 2-连通图 ，若 是 -重的，则 的任何最长圈都是重圈。
引用
@article{arxiv.1109.4675,
title = {Heavy subgraph conditions for longest cycles to be heavy in graphs},
author = {Binlong Li and Shenggui Zhang},
journal= {arXiv preprint arXiv:1109.4675},
year = {2011}
}