单圈图Merrifield-Simmons指标的第三大值

• 作者: 冶成福 王波
• 来源期刊: 山西大学学报（自然科学版）
• 学科: 数学
• 关键词: 单圈图 Merrifield-Simmons指标 第三大值
• 年，卷（期）: 2008,（1）
• 所属期刊栏目: 数学与计算机科学
• 页码范围: 24-27
• 页数: 4页
• 分类号: O157.6
• 字数: 3014字
• 语种: 中文

摘要

图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指标的第三大值及对应的图.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	冶成福	青海师范大学数学与信息科学系	31	50	4.0	5.0
2	王波	青海师范大学数学与信息科学系	10	7	2.0	2.0