浏览全部资源
扫码关注微信
新疆大学数学与系统科学学院,新疆大学数学与系统科学学院 新疆乌鲁木齐830046,新疆,乌鲁木齐,830046
纸质出版:2005
移动端阅览
[1]边红,艾尔肯·吾买尔.关于3-连通图最长圈的注(英文)[J].新疆大学学报(自然科学版),2005(02):141-143.
边红, 艾尔肯·吾买尔. 关于3-连通图最长圈的注(英文)[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 2005, (2).
[1]边红,艾尔肯·吾买尔.关于3-连通图最长圈的注(英文)[J].新疆大学学报(自然科学版),2005(02):141-143. DOI:
边红, 艾尔肯·吾买尔. 关于3-连通图最长圈的注(英文)[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 2005, (2). DOI:
设C是3 -连通图G的一个最长圈
H是G -V(C)的一个分支满足|H |≥3 .文献[4]在给H附加一些条件后
证明|C|≥2 d(u) +2 d(v) -5
并且不等式严格成立除非G属于某些例外图类
这里u
v是G中两个不相邻的顶点.本文给出了上述例外图类的精确刻划.
Let C be a longest cycle in a 3-connected graph G and let H be a component of G-C such that |H|≥3. In
subject to some condition on H
it is shown that |C|≥ 2d(u)+2d(v)-5 with strict inequality unless G belongs to some exceptional class of graphs
where u
v are non-adjacent vertices. In this thesis
we supply an explicit characterization of the exceptional class of graphs for the above estimate of |C|.
JungH A.Longestpaths joining given vertices in a graph[J].Abh,Math.Sem.Uni.Hamburg,1986,56:127-137.
JungH A,VumarE.On the circumference of3-conneted graphs[J].Results inMath.,2002,41:118-127
0
浏览量
38
下载量
CSCD
关联资源
相关文章
相关作者
相关机构