期刊文献+

一类树的Hosoya指数

On Hosoya Index of a Class of Tree
在线阅读 下载PDF
导出
摘要 以z(G)表示图G的Hosoya指数,m(G,k)表示G的k-匹配数,则z(G)表示所有m(G,k)的总和。研究了直径不超过4的树的Hosoya指数,刻画了取得极值时的极图。 After experiment,m(G,k) be the k-matching of graph G and z(G) be the Hosoya index of the graph G.Then z(G) is the total number of m(G,k).We shall investigate the Hosoya index of trees with diameter not more than 4,and characterize its extreme graphs.
作者 肖正明
机构地区 湖南工业大学
出处 《湖南工业大学学报》 2007年第6期23-25,共3页 Journal of Hunan University of Technology
关键词 HOSOYA指数 匹配 直径 Hosoya index matching diameter
  • 相关文献

参考文献6

  • 1[1]Merrifield R E,Simmons H E.Topological Methods in Chemistry[M].New York:John Wiely & Sons.,1989.
  • 2[2]Bondy J A,Murty U S R.Graph theory with applications[M].New York:The Macmillan Press,1976.
  • 3[3]Hosoya H.Topological index,a newly proposed quantity characterizing the topological nature of structural isomers of saturated hydrocarbons[J].Bull.Chem.Soc.Japan.,1971,44:2322-2339.
  • 4[4]Gutman I,Polansky O E.Mathematical Concepts in Organic Chemistry[M].Berlin:Springer,1986.
  • 5[5]Hou Y.On acyclic systems with minimal Hosoya index[J].Discrete Applied Mathematics,2002,119:251-257.
  • 6[6]Knopfmacher A,Tichy R F,Wagner S.Volker Ziegler,Graphs,partitions and Fibonacci numbers[J].Discrete Applied Mathematics,2007,155:1175-1187.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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