具有最小子树数目的单圈图与双圈图

江汉大学学报（自然科学版） ›› 2012, Vol. 40 ›› Issue (1): 5-7.

• 数学 • 下一篇

具有最小子树数目的单圈图与双圈图

刘名

青海师范大学数学与信息科学系，青海西宁810008

收稿日期:2011-10-11 出版日期:2012-02-20 发布日期:2013-11-07
作者简介:刘名单位1986—)，男，硕士生，研究方向:理论计算机。

Unicyclic Graph and Bicyclic Graph with the Minimal Number of Subtrees

LIU Ming

Department of Mathematics and Information,Qinghai Normal University,Xining 810008,Qinghai,China

Received:2011-10-11 Online:2012-02-20 Published:2013-11-07

摘要/Abstract

摘要： 运用删边缩边原理，探讨了3种减小子树数目的变形，每一种变形都能比较一组图的子树数目的大小。在利用这些变形的基础上，刻画了具有最小子树数目的单圈图和双圈图的结构。

关键词: 子树数目, 单圈图, 双圈图

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.

Key words: the number of subtrees, unicyclic graph, bicyclic graph

中图分类号:

O157.5

刘名. 具有最小子树数目的单圈图与双圈图[J]. 江汉大学学报（自然科学版）, 2012, 40(1): 5-7.

LIU Ming. Unicyclic Graph and Bicyclic Graph with the Minimal Number of Subtrees[J]. Journal of Jianghan University(Natural Science Edition), 2012, 40(1): 5-7.

参考文献

相关文章 6

[1]	吴亚平，周理泳，薛振宇，董娜，崔娟娟，李依婷. 单圈图的谱矩公式[J]. 江汉大学学报（自然科学版）, 2022, 50(4): 38-44.
[2]	吴亚平，付捷. 图的谱矩公式研究[J]. 江汉大学学报（自然科学版）, 2014, 42(6): 45-51.
[3]	吴亚平，付捷，吕康南. 图的奇数阶谱矩研究[J]. 江汉大学学报（自然科学版）, 2013, 41(3): 19-22.
[4]	张津丽，赵海兴. 直径为5的树的子树数目[J]. 江汉大学学报（自然科学版）, 2012, 40(1): 13-16.
[5]	薛晶,毛亚平. 单圈图的最小广义Zagreb指标[J]. 江汉大学学报（自然科学版）, 2009, 37(4): 11-12,15.
[6]	吴亚平,冯丽珠. 一类围长为3的单圈图的加边问题[J]. 江汉大学学报（自然科学版）, 2008, 36(4): 10-12.

具有最小子树数目的单圈图与双圈图

Unicyclic Graph and Bicyclic Graph with the Minimal Number of Subtrees

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 6

编辑推荐

Metrics

本文评价