典型文献
两类图族的Merrifield-Simmons指标
文献摘要:
路粘完全图G(Pm,Kn)是指由一个m个顶点的路的每个顶点上粘接一个n阶完全图得到的连通图,圈粘完全图G(Cm,Kn)是指由一个圈图Cm的每个顶点上粘接一个n阶完全图得到的连通图.论文通过研究完全图、路粘完全图和圈粘完全图的Merrifield-Simmons指标,刻画出了路粘完全图和圈粘完全图的Merrifield-Simmons指标的计算公式,并给出了其证明过程.
文献关键词:
完全图;独立集;Merrifield-Simmons指标
中图分类号:
作者姓名:
苏晓海;孙泽清;俞天仕;高云;任胜章
作者机构:
陕西理工大学 数学与计算机科学学院,陕西 汉中 723001
文献出处:
引用格式:
[1]苏晓海;孙泽清;俞天仕;高云;任胜章-.两类图族的Merrifield-Simmons指标)[J].安徽大学学报(自然科学版),2022(01):32-36
A类:
Merrifield
B类:
Simmons,完全图,Pm,Kn,顶点,粘接,连通图,Cm,一个圈,圈图,刻画出,独立集
AB值:
0.294133
相似文献
机标中图分类号,由域田数据科技根据网络公开资料自动分析生成,仅供学习研究参考。