论文摘要
设G=（V,E）是一个简单连通图,V（G）和E（G）分别为G的顶点集和边集.|V（G）|=n,|E（G）|=m分别表示G的顶点数与边数.单圈图是顶点数与边数相等的连通图.用m（G,k）表示G的k-匹配数,则G的Hosoya指数定义为z（G）=（?）.S（?）V是图G的一个顶点子集.若在S中的任意两个顶点都不相邻,则称S为G的一个独立集.图G的Merrifield-Simmons指数定义为图G的独立集的数目Hosoya指数与Merrifield-Simmons指数是化学图论中两个重要的拓扑指数,它们在化学中有广泛应用,在数学上也是被广泛研究.本文将通过几个图的变换研究单圈图的Hosoya指数与Merrifield-Simmons指数,得到Hosoya指数前八小的单圈图,以及Hosoya指数次大的单圈图;Merrifield-Simmons指数前七大的单圈图.
论文目录
相关论文文献
- [1].单圈图的第二大及第二小的Hosoya指数[J]. 数学教学研究 2009(04)
- [2].链状割点图的Hosoya多项式[J]. 新疆师范大学学报(自然科学版) 2011(02)
- [3].单圈图的Hosoya指标[J]. 青海大学学报(自然科学版) 2010(03)
- [4].充分悬挂单圈图的Hosoya指标[J]. 青海民族大学学报(教育科学版) 2010(05)
- [5].单圈图的Hosoya指数序[J]. 湖南城市学院学报(自然科学版) 2009(02)
- [6].具有第四小Hosoya指标的单圈图[J]. 甘肃联合大学学报(自然科学版) 2009(06)
- [7].Z型三叉树多肽聚苯环系统的Hosoya指标的计算公式[J]. 四川师范大学学报(自然科学版) 2018(02)
- [8].一类特殊单圈图关于Merrifield-Simmons指标和Hosoya指标的排序[J]. 兰州文理学院学报(自然科学版) 2015(06)
- [9].完全K部图的Hosoya指标和Merrifield-Simmons指标极图[J]. 西南师范大学学报(自然科学版) 2019(06)
- [10].多边形链的完美匹配数与Caterpillar树的Hosoya指标之间关系[J]. 赤峰学院学报(自然科学版) 2013(09)
- [11].“8”字图的匹配能级和Hosoya指标全排序[J]. 中山大学学报(自然科学版) 2019(01)
- [12].36例面肌痉挛患者磁共振血管成像Hosoya评分的临床探讨[J]. 世界最新医学信息文摘 2016(94)
- [13].特殊树的冠积的Merrifield-Simmons指标和Hosoya指标[J]. 鲁东大学学报(自然科学版) 2020(01)
- [14].两类特殊图的Merrifield-Simmons指标和Hosoya指标[J]. 宁夏师范学院学报 2020(01)
- [15].计算多重边树图的Hosoya指标[J]. 杭州电子科技大学学报(自然科学版) 2017(01)
- [16].一类特殊(n,n+1)-图关于Merrifield-Simmons指标和Hosoya指标的排序[J]. 兰州文理学院学报(自然科学版) 2018(06)
- [17].一类三圈连接图T_K关于Hosoya指标的排序[J]. 西北民族大学学报(自然科学版) 2018(03)
- [18].关于Hosoya指标和Merrifield-Simmons指标的k色极图[J]. 厦门大学学报(自然科学版) 2010(03)
- [19].若干冠图关于Merrifield-Simmons指标和Hosoya指标的计数[J]. 西北民族大学学报(自然科学版) 2014(02)
- [20].一类特殊图关于Merrifield-Simmons指标和Hosoya指标的排序[J]. 黑龙江大学自然科学学报 2015(01)
- [21].一类单圈图的最大Hosoya指标(英文)[J]. 新疆大学学报(自然科学版) 2013(04)
- [22].一类双圈图的Merrifield-Simmons指标和Hosoya指标序列[J]. 湖南文理学院学报(自然科学版) 2008(04)
- [23].几类图的Merrifield-Simmons指标及扇和轮的Hosoya指标[J]. 山东理工大学学报(自然科学版) 2015(01)
- [24].多边形螺环链关于Hosoya指标的极值问题[J]. 数学的实践与认识 2012(23)
- [25].饱和链烃的Hosoya指数与其分子结构的匹配多项式及根[J]. 大学数学 2011(04)
- [26].星链的Merrifield-Simmons指标和Hosoya指标[J]. 甘肃联合大学学报(自然科学版) 2013(03)
- [27].三元素链的Merrifield-Simmons指标和Hosoya指标[J]. 甘肃联合大学学报(自然科学版) 2013(02)
- [28].极值五角链的Merrifield-Simmons指标和Hosoya指标研究[J]. 重庆文理学院学报(社会科学版) 2013(05)
- [29].三个特殊六元素环螺链的Hosoya指标的计算[J]. 昌吉学院学报 2009(02)
- [30].棒棒糖图的Merrifield-Simmons和Hosoya指数[J]. 湖南城市学院学报(自然科学版) 2008(03)