关于图中闭迹的一点注记  

A Note On Circuit in Graph

作　　者：刘春峰 伍连生 

机构地区：[1]锦州师专 [2]锦州经济技术开发区中学

出　　处：《台州师专学报》1995年第6期7-11,共5页

摘　　要：设G是n≥3阶无桥的连通图,若?u,v ∈ V(G).d(u,v)= 2,有d(u)+ d(v)≥(2n+3)/3,则G有一个S—闭迹.从而推广了原有的结果.In this paper the main result is as follows: For a connected bridgeless graph G of order n≥3, if d (u) +d(v)≥(2n+3)/3 for u, v∈V(G), d (u, v)= 2, then G has a S-circuit.

关 键 词：S-闭迹 D-闭迹 桥 

分 类 号：O157.5[理学—数学]