关于树T的的界 |
| |
作者单位: | 韩娅玲(华中师范大学数学系,武汉,430079) 毛经中(华中师范大学数学系,武汉,430079) 李书超(华中师范大学数学系,武汉,430079) |
| |
基金项目: | 教育部科学技术研究重点资助项目(批准号02139). |
| |
摘 要: | 控制数γ和连通控制数γc是图的两个重要的控制参数.本文通过对树中的点进行恰当分类,给出了树中的γ/γc值的最好界,为刻画单圈图和双圈图中γ/γc值的界打下良好的基础.
|
关 键 词: | 树 控制数 连通控制数 |
文章编号: | 0255-7797(2003)02-0185-04 |
修稿时间: | 2001-10-23 |
ON THE BOUNDS OF OF A TREE T |
| |
Abstract: | |
| |
Keywords: | |
|
|