非连通并图I(K_(m,n))∪G的优美标号  

Graceful Labeling of Unconnected Graph I( K_(m,n)) ∪G

作　　者：吴跃生[1] 

机构地区：[1]华东交通大学理学院,江西南昌330013

出　　处：《昆明理工大学学报（自然科学版）》2015年第2期142-146,共5页Journal of Kunming University of Science and Technology(Natural Science)

基　　金：国家自然科学基金项目(11261019;11361024);江西省教育厅2014年度科学技术研究项目(GJJ14380)

摘　　要：讨论了非连通图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.

关 键 词：优美图 完全二分图 冠 非连通图 

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