几类非连通并图的优美标号研究  

On Graceful Labeling of Some Disconnected Union Graphs

作　　者：刘瑞芹[1] 王清[1] 

机构地区：[1]华北科技学院基础部,河北三河065201

出　　处：《西南大学学报（自然科学版）》2014年第6期100-104,共5页Journal of Southwest University(Natural Science Edition)

基　　金：中央高校基本科研业务费(JCB1207B;3142014037;3142014127);国家自然科学基金资助项目(10201022);华北科技学院重点学科建设资助项目(HKXJZD201402)

摘　　要：证明了:对任意正整数ni,ti,s(i=1,2,…,s),当ni,ti≥2时,图∪si=1Kni,ti是k-优美图;非连通并图(∪si=1Kni,ti)∪(C3∨Km)和(∪si=1Kni,ti)∪(P3∨Km)是优美图.推广了现有的一些结论.In this paper, we show that for any positive integer ni,ti,s （i = 1,2,...,s）, when ni,ti≥ 2, the h s grap is k-graceful, and the disconnected graphs （OK.） U （Ca V Kin） and （OK.） U （P3 V i= i=1 i t i=1 i t K,n） are graceful. Our result improves the known results as far as we know.

关 键 词：非连通并图 K-优美图 优美图 优美标号 

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