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

A Proof of a Conjecture About k-graceful Graph

作　　者：李武装[1] 严谦泰[1] 

机构地区：[1]安阳师范学院公共计算机教学部,河南安阳455002

出　　处：《河南科技大学学报（自然科学版）》2011年第5期81-84,1,共4页Journal of Henan University of Science And Technology:Natural Science

基　　金：河南省自然科学基金项目(0511013800)

摘　　要：二分图是一类有着广泛应用的图,但这类图并不都是优美图,因此需要进一步深入研究它的优美性。本文根据马克杰教授提出的猜想:完备二分图Km,n的冠是k-优美图(m≤n,k≥2),利用构造法证明了当m=1或m=2,k≥2时,猜想成立;当m≥3,k≥(m-2)(n-1)时,猜想成立。拓展了k-优美性的研究范围。Bipartite graphs are widely applied,but not all bipartite graphs are graceful graphs.Therefore,it is necessary to research their gracefulness further.Based on the conjecture put forwarded by professor Ma Kejie that crown of complete bipartite graphs is k-graceful（m≤n,k≥2）,the conjecture is proved by construction method when（m=1or 2,k≥2）;（m≥3,k≥（m-2）（n-1）） in the paper.The k-graceful research rang is extended.

关 键 词：完备二分图 冠 k-优美值 K-优美图 

分 类 号：O157.5[理学—数学]