摘要
定义了有柄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.
出处
《河北师范大学学报(自然科学版)》
CAS
北大核心
2012年第4期325-331,341,共8页
Journal of Hebei Normal University:Natural Science
基金
河南省杰出青年计划项目(084100510013)
河南省高校科技创新人才支持计划(2008 HASTIT023)
关键词
优美图
k优美图
链图
有柄mi圈链图
无柄mi圈链图
graceful graph
k-graceful
chain graph
mi-circle chain graph with a handle
ml-circle chain graph without handle