完备二分图的冠的k-优美性

• 作者: 吉日木图 德力根
• 来源期刊: 内蒙古民族大学学报：自然科学版
• 学科: 数学
• 关键词: 完备二分图 k-优美图 冠 构造方法
• 年，卷（期）: 2012,（2）
• 所属期刊栏目: 数学
• 页码范围: 129-131,139
• 页数: 4页
• 分类号: O157.5
• 字数: 2092字
• 语种: 中文

摘要

图的优美性是图的重要研究内容之一，有广泛的应用背景．1991年，马克杰提出猜想：完备二分图Km,n的冠I（Km,n）是k-优美图，其中m，n，k是任意正整数且m≤n.当m=2，3，4，5或k〉（m-2）n；m=1，2；或k≥（m-2）（n-1）的情形，在文献[6，7]中证明了猜想的正确性．本文利用构造方法也给出了对于任意正整数m，n，k，当m〈n，m≥6，n≥（m^2-3m＋2）/2时，完备二分图Km,n的冠，（Km,n）的另一种k—优美标号．

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吉日木图	内蒙古民族大学数学学院	43	100	6.0	8.0
2	德力根	内蒙古民族大学数学学院	2	8	1.0	2.0