关于3-连通图最长圈的注(英文)A Note on the Circumference of 3-connected Graphs
边红,艾尔肯·吾买尔
摘要(Abstract)：
设C是3 -连通图G的一个最长圈,H是G -V(C)的一个分支满足|H |≥3 .文献[4]在给H附加一些条件后,证明|C|≥2 d(u) +2 d(v) -5 ,并且不等式严格成立除非G属于某些例外图类,这里u,v是G中两个不相邻的顶点.本文给出了上述例外图类的精确刻划.
关键词(KeyWords)： 最长圈;连通性;例外图
基金项目(Foundation):
作者(Author): 边红,艾尔肯·吾买尔
参考文献(References)：
- [1]JungH A.Longest circuits in3-connected graphs.In:Finite andInfinite sets.Vol.I(Eger,1981,edited byA.HajnalandV.T.Sos)
- [2]JungH A.Longestpaths joining given vertices in a graph[J].Abh,Math.Sem.Uni.Hamburg,1986,56:127-137.
- [3]JungH A.Longestcycles in graphs with moderate connectivity,in:Topics inCombinatorics andGraphTheory,essaysinHonour ofGerhardRingel(edited byR.Bodendiek andR.Henn),physical-Verlag.Heidel-berg.1990,765-777.
- [4]JungH A,VumarE.On the circumference of3-conneted graphs[J].Results inMath.,2002,41:118-127