一类新链图的优美性  

The Gracefulness of a Class of New Chain Graph

作　　者：卢建立[1] 马美琳[1] 任凤霞[1] 

机构地区：[1]河南师范大学数学与信息科学学院,河南新乡453007

出　　处：《河北师范大学学报（自然科学版）》2012年第4期325-331,341,共8页Journal of Hebei Normal University：Natural Science

基　　金：河南省杰出青年计划项目(084100510013);河南省高校科技创新人才支持计划(2008 HASTIT023)

摘　　要：定义了有柄mi圈链图和无柄mi圈链图,得到了在m1,m2,…,mn≡0(mod4)时它们都是优美图、无柄mi圈链图是k优美图,并且给出了具体标号;进一步得到了在m1,m2,…,mn≡0(mod4),mn+1≡3(mod4)时这2类链图也是优美图的新结果及其证明.A definition is given of the ml-circle chain graph with a handle and ml-circle chain graph without handle. The gracefulness of the two kinds of graphs when m1,m2,…,mn≡0（mod4） is discussed. The graceful lablings are given. In addition, the graceful labelings when m1 ,…, mn≡0（mod 4）, mn ＋ 1-≡（mod 4） are given.

关 键 词：优美图 k优美图 链图 有柄mi圈链图 无柄mi圈链图 

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