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

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

控制数γ和连通控制数γ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.