关于Hosoya指标和Merrifield-Simmons指标的k色极图

• 作者: 许克祥
• 来源期刊: 厦门大学学报（自然科学版）
• 学科: 数学
• 关键词: Hosoya指标 Merrifield-Simmons指标 色数
• 年，卷（期）: 2010,（3）
• 所属期刊栏目: 研究论文
• 页码范围: 312-315
• 分类号: O157.5
• 字数: 2796字
• 语种: 中文

摘要

图的Hosoya指标定义为图中包含空边集在内的对集总数.图的Merrifield-Simmons指标定义为图中包含空点集在内的点独立集总数.考虑点数为n的k色连通图的集合Gn,k,证明了Turn图Tn (k)是Gn,k中Hosoya 指标最大且Merrifield-Simmons指标最小的图,还确定了k = 2,3时Gn,k中Hosoya 指标最小且Merrifield-Simmons指标最大的图.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	许克祥	南京航空航天大学理学院	7	15	2.0	3.0