Θ(n,g)中关于Hosoya指标和Merrifield-Simmons指标的极值θ-图

• 作者: 朱忠熏
• 来源期刊: 中南民族大学学报（自然科学版）
• 学科: 数学
• 关键词: Hosoya指标 Merrifield-Simmons指标 围长
• 年，卷（期）: 2011,（1）
• 所属期刊栏目: 数学与数量经济科学
• 页码范围: 109-112
• 分类号: O157
• 字数: 2506字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-4321.2011.01.027

摘要

对于图G,Hosoya指标和Merrifield-Simmons指标分别定义为图G中所有匹配的和及所有独立集的和.θ-图是通过剖分有公共顶点的3条平行边而得到的图.Θ(n,g)表示围长为g的n阶θ-图的集合.得到Θ(n,g)中Hosoya指标和Merrifield-Simmons指标的最小值、最大值,并刻画了相应的极值图.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱忠熏	中南民族大学数学与统计学学院	20	5	1.0	1.0