-
题名图的长控制圈(英文)
- 1
-
-
作者
斯钦
阿勇嘎
-
机构
内蒙古师范大学数学系
-
出处
《内蒙古师范大学学报（自然科学汉文版）》
CAS
2001年第3期206-210,共5页
-
基金
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的猜想 .
-
关键词
控制圈
邻域并
R.Shen猜想
f.fian猜想
图论
偶圈
-
Keywords
dominating cycle
neighborhood union
-
分类号
O157.5
[理学—基础数学]
-
