一类2-连通图的控制圈的圈长  

The Length of Dominating Cycles in a Kind of Graphs

作　　者：孔淑霞[1] 张景晓[1] 

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

出　　处：《德州学院学报》2005年第2期26-28,共3页Journal of Dezhou University

摘　　要：在有限无向简单图中,引进控制圈的定义,得到了一类2-连通图的控制圈的圈长至少为2σ-2,在一定的条件下改进了田丰等人证明的控制圈的圈长至少为2σ-3的结果.In simple finite graphs , we defined the concept of dominating cycles and proved that the length of dominating cycles in a kind of 2-connected graphs is 2σ-2,and this result improved the result of Tian Feng in some given conditions.

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

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