图的长控制圈(英文)  

LONG DOMINATING CYCLES IN GRAPHS

作　　者：斯钦[1] 阿勇嘎[1] 

机构地区：[1]内蒙古师范大学数学系,内蒙古呼和浩特010022

出　　处：《内蒙古师范大学学报（自然科学汉文版）》2001年第3期206-210,共5页Journal of Inner Mongolia Normal University(Natural Science Edition)

基　　金：ProjectSupportedbyNaturalScientificResearch ( 990 3 0 1-2 )andHighEducationalInstituteScientificResearch (A970 4 6 )Foundation

摘　　要：设G是具有一个控制圈的图 ,证明了如果在G的每一个圈C上总存在点ν0 ,使得dR(ν0 ) >1,其中R =V(G) \V(C) ,那么G必包含一个长度至少为min{n ,2NC2 (G) -1}的控制圈 ;如果G的每一个控制圈为偶圈 ,那么 ,G包含一个长度为min{n ,2NC2 (G) }的控制圈 ,从而证明了R .Shen和F .Tian的猜想 .In this paper,we prove that if G contains a dominating cycle and δ ≥2 with a vertex ν 0∈V(G) such that d R(ν 0)>1 ,where R=V(G)\V(C) for all of dominating cycle C , then G contains a dominating cycle of length at least min {n,2NC2(G)-1} ,and if every D -cycle is even cycle then G contains a dominating cycle of length at least min {n,2NC2(G)} ,which locally proves conjectures 1 and 2 of R.Shen and F.Tian.

关 键 词：控制圈 邻域并 R.Shen猜想 F.Fian猜想 图论 偶圈 

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