| 两类图族的Merrifield-Simmons指标 |
| |
| 引用本文： | 苏晓海,孙泽清,俞天仕,高云,任胜章.两类图族的Merrifield-Simmons指标[J].安徽大学学报(自然科学版),2022,46(1):32-36. |
| |
| 作者姓名： | 苏晓海 孙泽清 俞天仕 高云 任胜章 |
| |
| 作者单位： | 陕西理工大学 数学与计算机科学学院,陕西 汉中 723001 |
| |
| 基金项目： | 国家自然科学基金资助项目(11761057)；;陕西省教育厅自然科学基金资助项目(15JK1143)； |
| |
| 摘 要： | 路粘完全图G（Pm,Kn）是指由一个m个顶点的路的每个顶点上粘接一个n阶完全图得到的连通图,圈粘完全图G（Cm,Kn）是指由一个圈图Cm的每个顶点上粘接一个n阶完全图得到的连通图.论文通过研究完全图、路粘完全图和圈粘完全图的Merrifield-Simmons指标,刻画出了路粘完全图和圈粘完全图的Merrifield-Simmons指标的计算公式,并给出了其证明过程.
|
| 关 键 词： | 完全图 独立集 Merrifield-Simmons指标 |
The Merrifield-Simmons index of the two types of graph family |
| |
| SU Xiaohai,SUN Zeqing,YU Tianshi,GAO Yun,REN Shengzhang.The Merrifield-Simmons index of the two types of graph family[J].Journal of Anhui University(Natural Sciences),2022,46(1):32-36. |
| |
| Authors: | SU Xiaohai SUN Zeqing YU Tianshi GAO Yun REN Shengzhang |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
