内蒙古民族大学学报：自然科学版2012，Vol.27Issue(2)：129-131,139,4.
完备二分图的冠的k-优美性
The K-Gracefulness of the Cornonal of Complete Bipartite Graphs
摘要
Abstract
The gracefulness of graphs which having widely applications is an important property of graphs. Makejie guessed that the coronal I(Km,n) of any complete bipartite graph Km,n is a K-graceful graph,where m,n,k are any positive integers and m ≤ n. In this paper, we proof the coronal I(Km,n ) of any complete 2 bipartite graph Km,n is a K-graceful Graph when m ≥6,n ≥(m^2-3m+2)/2 m〈n and m,n,k are any positive integers. Furthermore,the coronal I(Km,n ) of any complete bipartite graph Km,n is not K-graceful graph. The result enriches the graceful theory of graphs.关键词
完备二分图/k-优美图/冠/构造方法Key words
Complete bipartite graphs/k-graceful graph/Crown/Construction method分类
数学引用本文复制引用
德力根,吉日木图..完备二分图的冠的k-优美性[J].内蒙古民族大学学报：自然科学版,2012,27(2):129-131,139,4.基金项目
内蒙古自治区高等学校科学项目 （）
