关于树T的(γ/γ_c)的界  

ON THE BOUNDS OF (γ/γ_c) OF A TREE T

作　　者：韩娅玲[1] 毛经中[1] 李书超[1] 

机构地区：[1]华中师范大学数学系,武汉430079

出　　处：《数学杂志》2003年第2期185-188,共4页Journal of Mathematics

基　　金：教育部科学技术研究重点资助项目 (批准号 0 2 13 9)

摘　　要：控制数γ和连通控制数γc 是图的两个重要的控制参数 .本文通过对树中的点进行恰当分类 ,给出了树中的 γγc 值的最好界 ,为刻画单圈图和双圈图中 γγc 值的界打下良好的基础 .The domination number and the connected domination number of graph are the two important domination parameters. In this paper,we give the best bound of γγ c of a tree by classifying the vertice in the tree correctly,which also is a good foundation to portray bounds of γγ c of a unicycle graph and a double\|cycle graph.

关 键 词：树 控制数 连通控制数 

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