【摘要】 控制数γ和连通控制数γc 是图的两个重要的控制参数 .本文通过对树中的点进行恰当分类 ,给出了树中的 γγc 值的最好界 ,为刻画单圈图和双圈图中 γγc 值的界打下良好的基础 .更多还原

【Abstract】 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.更多还原