| 单圈图Merrifield-Simmons指标的第三大值 |
| |
| 引用本文： | 王波,冶成福.单圈图Merrifield-Simmons指标的第三大值[J].山西大学学报(自然科学版),2008,31(1):24-27. |
| |
| 作者姓名： | 王波 冶成福 |
| |
| 作者单位： | 青海师范大学,数学与信息科学系,青海,西宁,810008 |
| |
| 基金项目： | 国家自然科学基金
,
教育部自然科学与技术重点研究项目 |
| |
| 摘 要： | 图G的Merrifield-Simmons指标是指图G 的独立集的个数,其中包括空集.文献2]得到n阶单圈图中具有最大、次大、 最小的Merrifield-Simmons指标的图类,以及讨论了当圈长为k时具有最大Merrifield-Simmons 指标的图.文献3]给出了圈长为k的n阶单圈图的第二大Merrifield-Simmons指 标.本文得出了圈长为k的n阶单圈图的Merrifield-Simmons指标的第三大值和单圈 图簇∪nk=3C(n,k)的Merrifield-Simmons指标的第三大值及对应的图.
|
| 关 键 词： | 单圈图 Merrifield-Simmons指标 第三大值 单圈图 指标 Value Graphs 对应 图类 最小 文献 空集 独立集 |
| 文章编号： | 0253-2395(2008)01-0024-04 |
| 修稿时间： | 2006年9月11日 |
Third Largest Value of σ-index about Unicyclic Graphs |
| |
| WANG Bo,YE Cheng-fu.Third Largest Value of σ-index about Unicyclic Graphs[J].Journal of Shanxi University (Natural Science Edition),2008,31(1):24-27. |
| |
| Authors: | WANG Bo YE Cheng-fu |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
