摘要
设γ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.
出处
《温州师范学院学报》
1995年第6期5-9,共5页
Journal of Wenzhou Teachers College(Philosophy and Social Science Edition)
关键词
连通控制数
连通控制划分数
图
连通图
Connected domination number
Connected domatic number
Diameter
