关于3-连通图最长圈的注(英文)

设C是3 -连通图G的一个最长圈,H是G -V(C)的一个分支满足|H |≥3 .文献[4]在给H附加一些条件后,证明|C|≥2 d(u) +2 d(v) -5 ,并且不等式严格成立除非G属于某些例外图类,这里u,v是G中两个不相邻的顶点.本文给出了上述例外图类的精确刻划.