图的控制圈的一个下界  

The Lower Bound of Dominating Cycle in Graphs

作　　者：孔淑霞[1] 

机构地区：[1]德州学院数学系,山东德州253023

出　　处：《枣庄学院学报》2005年第2期25-27,共3页Journal of Zaozhuang University

摘　　要：引进控制圈的定义,同时讨论了一类2 连通图的控制圈的一个下界,若G是2-连通的非Hamilton图,含有控制圈C,令R=V(G)-V(C),如果存在v∈V(C),使dR(V) 2,则G包含的控制圈的长至少为2σ-2.In this paper,we defined the concept of dominating cycle and proved if G is 2-connected non-Hamilton and contains a dominating cycle with a vertex v∈VC,such that d_Rv2,where R=VG-VC for all dominating cycle C,then G contains a dominating cycle of length at least 2σ-2.

关 键 词：2-连通图 最长圈 控制圈 

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