浏览全部资源
扫码关注微信
新疆大学数学与系统科学学院
纸质出版：2011
移动端阅览
[1]李艳丽,赵飚.具有Merrifield-Simmons指标极值的直链蜘蛛图(英文)[J].新疆大学学报(自然科学版),2011,28(04):405-410.
李艳丽, 赵飚. 具有Merrifield-Simmons指标极值的直链蜘蛛图(英文)[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 2011, 28(4): 405-410.
[1]李艳丽,赵飚.具有Merrifield-Simmons指标极值的直链蜘蛛图(英文)[J].新疆大学学报(自然科学版),2011,28(04):405-410. DOI：
李艳丽, 赵飚. 具有Merrifield-Simmons指标极值的直链蜘蛛图(英文)[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 2011, 28(4): 405-410. DOI：
对任意图G
令σ(G)和μ(G)分别表示图G的独立集数(即Merrifield-Simmons指标)和匹配数(Hosoya指标).在六角链蜘蛛图能够达到上述两个指标的极值的极图类型中
进一步确定了直链蜘蛛图的极值和极图类型.
For any graph G
let σ(G) and μ(G) be the number of independent sets(i.e
the Merrifield-Simmons index) and the number of matchings(i.e
the Hosoya index) of G
respectively.In this paper
we determine which hexagonal spiders attain the extremal values of Merrifield-Simmons index and Hosoya index.
Bondy J A,Murty U S R.Graph Theory with Applications[M].London:MacMillan,1976.
Hosyoa H.Topological index[J].Japan:Bull Chem Soc,1971,33:2332-2339.
Merrifield R E,Simmons H E.Topological Methods in Chemistry[M].New York:Wiley,1989.
Gutman I,Polansky O E.Mathematical Concept in Organic Chemistry[M].Berlin:Springer,1986.
Westerberg T M,Dawson K J,McLaughlin K W.The Hosoya index,Lucas numbers and QSPR[J].University of Wisconsin-River Falls:Endeavor,2005,1:1-15.
Gutman I,Cyvin S J.Introduction to the Theory of Benzenoid Hydrocarbons[M].Berlin:Springer,1989.
Shiu W C.Extremal Hosoya index and Merrifield-Simmons index of hexagonal spiders[J].Discrete Applied Mathematics,2008,156:2978-2985.
Zhang L Z.The proof of Gutman’s conjectures concerning extremal hexagonal chains[J].Systems Sci Math Sci,1998,18:460-465.
Gutman I.Extremal hexagonal chains[J].Math Chem,1993,12:197-210
Shui W C,Lam P C B,L Z Zhang.Extremal k-cycle resonant hexagonal chains[J].Math Chem,2003,33:17-28.
0
浏览量
52
下载量
CSCD
关联资源
相关文章
相关作者
相关机构
京公网安备11010802024621