昆明理工大学学报（自然科学版）
昆明理工大學學報（自然科學版）
곤명리공대학학보（자연과학판）
JOURNAL OF KUNMING UNIVERSITY OF SCIENCE AND TECHNOLOGY（SCIENCE AND TECHNOLOGY）
2015年
2期
142-146
,共5页
优美图%完全二分图%冠%非连通图
優美圖%完全二分圖%冠%非連通圖
우미도%완전이분도%관%비련통도
graceful graph%complete bipartite graph%corona%unconnected graph
讨论了非连通图 I（Km，n ）∪ G的优美性，给出了非连通图 I（Km，n ）∪ G是优美图的一个充分条件：m，n 为任意自然数（2≤ m ＜n ＋2），非连通图 I（Km，n ）∪ Gk＋n＋1是优美图。
討論瞭非連通圖 I（Km，n ）∪ G的優美性，給齣瞭非連通圖 I（Km，n ）∪ G是優美圖的一箇充分條件：m，n 為任意自然數（2≤ m ＜n ＋2），非連通圖 I（Km，n ）∪ Gk＋n＋1是優美圖。
토론료비련통도 I（Km，n ）∪ G적우미성，급출료비련통도 I（Km，n ）∪ G시우미도적일개충분조건：m，n 위임의자연수（2≤ m ＜n ＋2），비련통도 I（Km，n ）∪ Gk＋n＋1시우미도。
The gracefulness of the unconnected graph I(Km,n )∪G is discussed.One sufficient condition about determining the gracefulness of unconnected graph I(Km,n )∪G is obtained.For arbitrary positive integer m,n (2≤m <n +2),if there exists a balanced labeling of graph G,the critical value of the balanced of graph G is k and k +n +1 is the missing value of the balanced labeling of graph G,then the unconnected graph I(Km,n )∪G is a graceful graph.
