关于k-优美图一个猜想的证明

• 作者: 严谦泰 李武装
• 来源期刊: 河南科技大学学报（自然科学版）
• 学科: 数学
• 关键词: 完备二分图 冠 k-优美值 k-优美图
• 年，卷（期）: 2011,（5）
• 所属期刊栏目: 数理科学
• 页码范围: 81-84
• 分类号: O157.5
• 字数: 2907字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-6871.2011.05.020

摘要

二分图是一类有着广泛应用的图,但这类图并不都是优美图,因此需要进一步深入研究它的优美性.本文根据马克杰教授提出的猜想:完备二分图Km,n的冠是k-优美图(m≤n,k≥2),利用构造法证明了当m=1或m=2,k≥2时,猜想成立；当m≥3,k≥(m-2)(n-1)时,猜想成立.拓展了k-优美性的研究范围.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	严谦泰	安阳师范学院公共计算机教学部	47	139	6.0	10.0
2	李武装	安阳师范学院公共计算机教学部	26	56	4.0	6.0