新疆大学数学与系统科学学院
纸质出版:2012
移动端阅览
[1]孟婷婷,赵飚.固定k个悬挂点的双圈图的最小的Hosoya指标(英文)[J].新疆大学学报(自然科学版),2012,29(02):162-173.
孟婷婷, 赵飚. 固定k个悬挂点的双圈图的最小的Hosoya指标(英文)[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 2012, 29(2): 162-173.
n个顶点n+1条边的简单连通双圈图
一个图的Hosoya指标定义为它的匹配数目的和.本文将研究给定k个悬挂点的双圈图的Hosoya指标以及其极图特征.
A bicyclic graph is a simple connected graph with n vertices and n+1 edges
and the Hosoya index of a graph is defined as the total number of its matchings.In this paper
we will consider the smallest Hosoya index of connected bicyclic graphs with k pendant vertices
and characterize the extremal graphs.
Hosoya H.Topological index.A newly proposed quantity characterizing the topological nature of structural isomers of saturatal hydrolarhons [J].Bull Chem Soc Jpn,1971,44:2332-2339.
Gutman I.Extremal hexagonal chains[J].Math Chem,1993,12:197-210.
Zhang L,Tian F.Extremal catacondensed benzenoids[J].Math Chem,2003,34:111-122.
Gutman I,Polansky O E.Mathematical Concepts in Organic Chemistry[M].Berlin:Springer-verlag,1986.
Hou Y.On acyclic systems with minimal Hosoya index[J].Discrete Appl Mathr,2002,119:251-257.
Yu A,Tian F.A kind of graphs with minimal Hosoya indices and maximal Merrifield-Simmons indices[J].MATCH Commun Math Comput Chem,2006,55(1):103-118.
Li S,Li X,Zhu Z.On minimal energy and Hosoya index ofunicyclic graphs[J].MATCH Commun Math Comput Chem,2009,61:325-339.
Yu A,Lv X.The Merrifield-Simmons indices and Hosoyaindices of trees with k pendent vertices[J].J Math Chem,2007,41(1):33-43.
Ou J.On extremal unicyclic molecular graphs with maximal Hosoya index[J].Discrete Appl Math,2009,157(2):391-397.
Ou J.On extremal unicyclic molecular graphswith prescribed girth and minimal Hosoya index[J].Math Chem,2007,42(3):423-432.
Wagner S.Exremal trees with respect to hosoyaindex and merrifield-simmons index[J].MATCH Commun Math Comput Chem,2007,57(1): 221-233.
Bondy J A,Murty.Graph Theory with Applications[M].New York:Macmillan,1976.
Liu H,Lu M.A unified approach to extremal cacti fordifferent indices[J].MATCH Commun Math Comput Chem,2007,58:193-204.
Liu H,Yan X,Yan Z.On the Merrifield-Simmons indices and Hosoya indices of trees with a prescribed diameter[J].MATCH Commun Math, Comput Chem,2007,57:371-384.
Deng H.The smallest Merrifield-Simmons index of(n,n+1)-graphs[J].Math Comput Model,2009,49(1-2):320-326.
0
浏览量
32
下载量
0
CSCD
关联资源
相关文章
相关作者
相关机构
京公网安备11010802024621
