| 具有最小子树数目的单圈图与双圈图 |
| |
| 引用本文： | 刘名.具有最小子树数目的单圈图与双圈图[J].江汉大学学报(自然科学版),2012(1):5-7. |
| |
| 作者姓名： | 刘名 |
| |
| 作者单位： | 青海师范大学数学与信息科学系,青海西宁810008 |
| |
| 摘 要： | 运用删边缩边原理,探讨了3种减小子树数目的变形,每一种变形都能比较一组图的子树数目的大小。在利用这些变形的基础上,刻画了具有最小子树数目的单圈图和双圈图的结构。
|
| 关 键 词： | 子树数目 单圈图 双圈图 |
Unicyclic Graph and Bicyclic Graph with the Minimal Number of Subtrees |
| |
| LIU Ming.Unicyclic Graph and Bicyclic Graph with the Minimal Number of Subtrees[J].Journal of Jianghan University:Natural Sciences,2012(1):5-7. |
| |
| Authors: | LIU Ming |
| |
| Institution: | LIU Ming(Department of Mathematics and Information,Qinghai Normal University,Xining 810008,Qinghai,China) |
| |
| Abstract: | This paper investigates three transformations for decreasing the number of subtrees,each of which can compare the number of subtrees for a pair of graphs.On the basis of these transformations,the unicyclic graph and bicyclic graph with the minimal number of subtrees are proposed. |
| |
| Keywords: | the number of subtrees unicyclic graph bicyclic graph |
| 本文献已被 CNKI 维普 等数据库收录！ |
