期刊文献+

一类双圈图的Merrifield-Simmons指标和Hosoya指标序列

The sequence of a class of bicyclic graphs by their σ-index and H-index
下载PDF
导出
摘要 一个图的Merrifield-Simmons指标是指这个图的顶点独立集的个数,其中包括空集.一个图的Hosoya指标是指这个图的边独立集的个数,其中包括空集.用代数组合的方法给出了一类双圈图的Merrifield-Simmons指标和Hosoya指标及关于Merrifield-Simmons指标和Hosoya指标的完全排序. Let σ -index, i.e., Merrifield and Simmons index, be the number of independent vertices sets of a graph, including the empty set. The Hosoya index of a graph is the number of all independent edges sets of a graph, including the empty set. The σ-index and H-index of a class of bicyclic graphs were studied and the order was obtained by their σ-index and H -index.
作者 陈兰
出处 《湖南文理学院学报(自然科学版)》 CAS 2008年第4期25-27,共3页 Journal of Hunan University of Arts and Science(Science and Technology)
关键词 双圈图 Merrifield—Simmons指标 HOSOYA指标 序列 bicyclic graph Merrifield-Simmons index Hosoya index sequence
  • 相关文献

参考文献9

  • 1[1]H.Prodinger,R.F.Tichy.Fibonacci numbers of graph[J].The Fibonacci Quaterly,1982,20:16-21. 被引量:1
  • 2[2]I.Gutman,O.E.Polansky.Mathematical Concepts in Organic Chemistry[M].Berlin:Springer,1986. 被引量:1
  • 3[3]R.E.Merrifield,H.E.Simmons.Topological Methods in Chemistry[M].New York:Wiley,1989. 被引量:1
  • 4[4]Zhao Haixing,Li Xueliang.On the Fibonacci numbers of trees[J].The Fibonacci Quarterly,2005,53:26-33. 被引量:1
  • 5[5]Gutman I.Acyclic systems with extremal Huckel-electron energy[J].Theor.Chim.,1977,45:79-88. 被引量:1
  • 6[6]Bondy J.A.,Murty U.S.R.Graph Theory with Applications[M].Amsterdam:The Macmillan Press,1976:15-33. 被引量:1
  • 7[7]Chen Jing-dong.The largest Merrifield-Simmons index of uncyclic graphs[J].Journal of Qinghai University (Nature Science),2006,24:62-67. 被引量:1
  • 8[8]Zang Zhuo.Nth-order uncyclic graphs having the second largest and smallest independent index[J].Journal of Jinan University(Nature Science),2007,28:32-35. 被引量:1
  • 9[9]Deng H,Chen S.The extremal uncyclic graphs with respect to Hosoya index and Merrifield-Simmons index[J].MATCH Commun.Math.Commun Comput.Chem.,2006,59:171-190. 被引量:1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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