大围长图中控制圈的一个局部条件

摘要

设Ｇ是围长大于或等于５的连通图。本文证明了：如果对Ｇ中每个顶点ｖ，距离ｖ为２和３的顶点导出的子图的独立数不大于最小度的两倍减３，那么Ｇ中有控制圈。