关于图的连通控制数的一个猜想  

A Conjecture on Connected Domination Number in Graphs

作　　者：欧建光[1] 

机构地区：[1]温州师范学院数学系,温州325003

出　　处：《温州师范学院学报》1995年第6期5-9,共5页Journal of Wenzhou Teachers College(Philosophy and Social Science Edition)

摘　　要：设γc（G）和dc（G）分别表示连通图G的连通控制数和连通控制划分数．本文证实了孙良提出的一个猜想：Let γc(G) and dc(G) denote the connected domination number and connected domatic number of G, respectively. In this paper, the conjecture proposed by Sun Liang:γc(G)≤3dc(G), is proved.

关 键 词：连通控制数 连通控制划分数 图 连通图 

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