完全K部图的Hosoya指标和Merrifield-Simmons指标极图
|
摘要
图的Hosoya指标和Merrifield-Simmons指标是化学图论中两个重要的拓扑指标.考虑点数为n的完全K部图集合K_(n1),_(n2),…,_(nk),证明了在图集K_(n1),_(n2),…,_(nk)中■具有最小的Hosoya指标和最大的Merrifield-Simmons指标,并且图■在K_(n1),_(n2),…,_(nk)中具有最小的Merrifield-Simmons指标和最大的Hosoya指标,其中n=kq+r,0≤r Hosoya index and Merrifield-Simmons index are the two valuable topological indices in chemical graph theory.We consider the Hosoya indices and Merrifield-Simmons indices of graphs in K_(n1),_(n2),…,_(nk),where K_(n1),_(n2),…,_(nk) denotes the set of graphs with order nand complete K-partite.In this paper we prove that in K_(n1),_(n2),…,_(nk),the ■ has minimal Hosoya index and maximal Merrifield-Simmons index,and ■(where n=kq+r,0≤r
引文
[1] HOSOYA H.Topological Index.A Newly Proposed Quantity Characterizing the Topological Nature of Structural Isomers of Saturated Hydrocarbons [J].Bull Chem Soc Jpn,1971,44(9):2332-2339.
[2] MERRIFIELD R E,SIMMONS H E.Topological Methods in Chemistry [M].New York:Wiley,1989.
[3] GUTMAN I,POLANSKY O E.Mathematical Concepts in Organic Chemistry [M].Berlin:Springer,1986.
[4] 陈兰.单圈图Merrifield-Simmons指标的第四大值 [J].西南师范大学学报(自然科学版),2009,34(3):24-27.
[5] 陈兰.具有第四大和第五大Merrifield-Simmons指标的n阶单圈图 [J].青海师范大学学报(自然科学版),2010,26(1):9-11.
[6] 田双亮,田文文,王倩,等.多元素链的Merrifield-Simmons指标和Hosoya指标 [J].山西大学学报(自然科学版),2014,37(1):48-52.
[7] 赵晓翠,田双亮,田文文.几类图的Merrifield-Simmons指标及扇和轮的Hosoya指标 [J].山东理工大学学报(自然科学版),2015,29(1):27-31.
[8] 刘睿琳,田双亮,田文文.五边形链的Merrifield-Simmons指标 [J].西北民族大学学报(自然科学版),2016,37(2):1-5.
[9] 许克祥.关于Hosoya指标和Merrifield-Simmons指标的k色极图 [J].厦门大学学报(自然科学版),2010,49(3):312-315.
[10] 黄丽娜,李沐春,刘海忠.图的邻点可区别V-全色数的一个上界 [J].西南大学学报(自然科学版),2017,39(12):81-85.
[11] 王文杰,黄丽娜,李沐春.T-型六角系统的点可区别边染色 [J].西南大学学报(自然科学版),2018,40(10):77-82.
[12] 宋海洋,王淑玲,刘嫚,等.平面图的单射染色 [J].西南师范大学学报(自然科学版),2017,42(4):7-13.
[13] BONDY J A,MURTY U S R.Graph Theory with Applications [M].New York:Macmillan Press,1976.
[2] MERRIFIELD R E,SIMMONS H E.Topological Methods in Chemistry [M].New York:Wiley,1989.
[3] GUTMAN I,POLANSKY O E.Mathematical Concepts in Organic Chemistry [M].Berlin:Springer,1986.
[4] 陈兰.单圈图Merrifield-Simmons指标的第四大值 [J].西南师范大学学报(自然科学版),2009,34(3):24-27.
[5] 陈兰.具有第四大和第五大Merrifield-Simmons指标的n阶单圈图 [J].青海师范大学学报(自然科学版),2010,26(1):9-11.
[6] 田双亮,田文文,王倩,等.多元素链的Merrifield-Simmons指标和Hosoya指标 [J].山西大学学报(自然科学版),2014,37(1):48-52.
[7] 赵晓翠,田双亮,田文文.几类图的Merrifield-Simmons指标及扇和轮的Hosoya指标 [J].山东理工大学学报(自然科学版),2015,29(1):27-31.
[8] 刘睿琳,田双亮,田文文.五边形链的Merrifield-Simmons指标 [J].西北民族大学学报(自然科学版),2016,37(2):1-5.
[9] 许克祥.关于Hosoya指标和Merrifield-Simmons指标的k色极图 [J].厦门大学学报(自然科学版),2010,49(3):312-315.
[10] 黄丽娜,李沐春,刘海忠.图的邻点可区别V-全色数的一个上界 [J].西南大学学报(自然科学版),2017,39(12):81-85.
[11] 王文杰,黄丽娜,李沐春.T-型六角系统的点可区别边染色 [J].西南大学学报(自然科学版),2018,40(10):77-82.
[12] 宋海洋,王淑玲,刘嫚,等.平面图的单射染色 [J].西南师范大学学报(自然科学版),2017,42(4):7-13.
[13] BONDY J A,MURTY U S R.Graph Theory with Applications [M].New York:Macmillan Press,1976.
© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号 地址：北京市海淀区学院路29号 邮编：100083 电话：办公室：(+86 10)66554848；文献借阅、咨询服务、科技查新：66554700 |