完全K部图的Hosoya指标和Merrifield-Simmons指标极图

作者：陈兰

来源：西南师范大学学报(自然科学版), 2019, (06): 14-17.

DOI：10.13718/j.cnki.xsxb.2019.06.004

• Hosoya指标
• Merrifield-Simmons指标
• 完全K部图

图的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<k.

• 单位
  青海民族大学