关于k-优美图一个猜想的证明
李武装
严谦泰
1.安阳师范学院公共计算机教学部,河南安阳,4550022.安阳师范学院公共计算机教学部,河南安阳,455002
摘要：二分图是一类有着广泛应用的图,但这类图并不都是优美图,因此需要进一步深入研究它的优美性.本文根据马克杰教授提出的猜想:完备二分图Km,n的冠是k-优美图(m≤n,k≥2),利用构造法证明了当m=1或m=2,k≥2时,猜想成立；当m≥3,k≥(m-2)(n-1)时,猜想成立.拓展了k-优美性的研究范围.
关键词：完备二分图冠k-优美值k-优美图
分类号：O157.5(代数、数论、组合理论)
资助基金：河南省自然科学基金项目(0511013800)
论文发表日期：2011-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：4( 81-84 )