连通控制数与2-分支控制数相等的图  

On Graphs with Equal Connected Domination and 2-component Domination Numbers

作　　者：尚华辉[1,2] 苗连英[1] 段春燕[1] 马国翼[1] 

机构地区：[1]中国矿业大学理学院数学系,徐州221008 [2]永城职业学院基础部,永城476600

出　　处：《世界科技研究与发展》2009年第1期145-148,共4页World Sci-Tech R&D

摘　　要：本文在研究连通控制数与2-分支控制数相等的图的性质的基础上,给出了两圈不交的双圈图的连通控制数与2-分支控制数相等的充分必要条件。In this paper,based on characterizing the property of graphs with equal connected domination number and 2-component domination number,we give the necessary and sufficient conditions forγ_c(G) =γ_c^2(G),if G is bicyclic graph and two cycles of G are independent.

关 键 词：控制数 连通控制教:2-分支控制数 

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