期刊文献+

单圈连通图的边独立指数

EDGE-INDEPENDENT INDICES OF UNICYCLIC CONNECTED GRAPHS
下载PDF
导出
摘要 依据图的边独立指数概念,探讨了单圈连通图的边独立指数的相关性质,得到了单圈连通图边独立指数的上、下界,并给出了单圈连通图边独立指数达到上、下界的极图。 According the concept of edge-independent indices, the characteristic of edge-independent indices of unicyclic connected graphs was discussed. The upper bound and lower bound of edge-independent indices of unicylic connected graphs were obtained. Furthermore, the extremely graphs with the largest edge-independent indices and the smallest edge-independent indices were given.
出处 《井冈山大学学报(自然科学版)》 2012年第5期6-8,共3页 Journal of Jinggangshan University (Natural Science)
关键词 边独立指数 单圈连通图 FIBONACCI数列 悬挂边 edge-independent indices unicyclic connected graphs Fibonacci series hanging edge
  • 相关文献

参考文献5

  • 1Bondy J A., Murty U S R. Graph Theory with applications [M]. Amsterdam:The Macmillan press, 1976.
  • 2Pedersen A S, Vestergard P D. The number of independent sets in unicyclic graphs[J]. Discrete Appl Math, 2005, 152: 246-256.
  • 3张卓.单圈图的独立指数[J].暨南大学学报(自然科学与医学版),2006,27(1):20-23. 被引量:4
  • 4LIN Shibin, LIN Qiang. Trees and forests with large and small independent indices[J] . Chinese Journal of math( Taiwan), 1995, 23(3) : 199-210.
  • 5于洪全,王毅.树与森的边独立指标[J].大连理工大学学报,1997,37(5):500-503. 被引量:4

二级参考文献4

  • 1[1]林世斌,林强.Trees andforests with large and smallindependentindices[J].Chinese Journalof Math September,1995,23(3):199-210.
  • 2[2]LINEK V.Bipartite graphs can have any number of independent sets[J].Discrete Math,1989,76:131 -136.
  • 3Lin S B,Chin J Math(Taiwan),1995年,23卷,3期,199页
  • 4Hong Y,Linear Algebr Its Appl,1989年,113卷,101页

共引文献6

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部