几类含圈非连通并图的优美性  

The Gracefulness of Several Disconnected Union Graphs with Circle

作　　者：魏静 葛世刚 王涛 孙彩云 WEI Jing;GE Shi-gang;WANG Tao;SUN Cai-yun(College of Science,North China Institute of Science and Technology,Sanhe 065201,China)

机构地区：[1]华北科技学院理学院

出　　处：《数学的实践与认识》2018年第13期138-143,共6页Mathematics in Practice and Theory

基　　金：国家自然科学基金(11702094);河北省自然科学基金(E2017209178);中央高校基本科研业务费资助项目(3142016023,3142015043)

摘　　要：研究了与C3 ∨ Kn有关的几类并图的优美标号，证明了对任意正整数m，n，l，p，t，设P≤t，当n＋1〉P,P＋1〉[1／2]时，（Ca ∨ Kn）∪Kp,t是优美图；当n＋1〉t时，（C3 ∨ Kn） ∪ Kp,t ∪St（m）是优美图；当n≥m，n-[l／2]≥P时，（C3 ∨ Kn） ∪ St（m）∪Pt ∪ Kp,t是优美图．In the paper, it studied the gracefulness of several union graphs related with（C3 ∨ Kn）. For any natural numbersm, n,l,p,t, in case of p 〈 t, it proved （C3 ∨ Kn） ∪ Pl ∪ Kp,t is graceful whenn ＋ 1 〉 p,p ＋ 1 〉 [l/2], （C3 ∨ Kn）∪ Kp,t ∪ St（m） is graceful when n ＋ 1 〉 t and （C3 ∨ Kn） ∪ St（m） U Pt ∪Kp,tis graceful whenn ≥ m, n - [l/2] ≥ p.

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

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