摘要
二分图是一类有着广泛应用的图,但这类图并不都是优美图,因此需要进一步深入研究它的优美性。本文根据马克杰教授提出的猜想:完备二分图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.
出处
《河南科技大学学报（自然科学版）》
CAS
北大核心
2011年第5期81-84,1,共4页
Journal of Henan University of Science And Technology:Natural Science
基金
河南省自然科学基金项目(0511013800)
关键词
完备二分图
冠
k-优美值
K-优美图
Complete bipartite graphs
Crown
k-graceful value
k-graceful graphs.
