太阳图的奇优美性和奇强协调性  

Odd Gracefulness and Odd Strongly Harmoniousness of Sun Graphs

作　　者：林育青[1] 童细心 张玲瑛 

机构地区：[1]汕头职业技术学院自然科学系,广东汕头515041

出　　处：《数学的实践与认识》2015年第18期271-280,共10页Mathematics in Practice and Theory

摘　　要：设k_1,k_2,…,k_n是非负整数,C_n=v_v_2…v_nv_1是有n个顶点n条边的圈,则称图C_n+{v_1v_(11),v_1v_(12),…,v_1v_1k_1,v_2v_(21),…,v_2k_2,…,v_nv_(n1),…,v_nk_n}为(k_1,k_2,…,k_n)轮环图,简记为C(k_1,k_1,…,k_n).研究了太阳图1C_n的奇优美性及其奇强协调性,得到了太阳图1C_n在n为偶数时的奇优美标号算法和奇强协调标号算法,从而证明了太阳图1C_n在n为偶数时是奇优美图和奇强协调图的结论.Let k_1,k_2,…,k_n be positive integers,the graph C_n = v_1v_2…v_nv_1is cycle with nvertexs and n edges,and we called the graph C_n＋{v_1v_（11）,v_1v_（12）,…,v_1v_1_（k_1）,v_2v_（21）,…,v_2_（k_2）,…,v_nv_（n1）,…,v_nk_n} as（k_1,k_2,…,k_n） wheel loop graph,denoted by C（k_1,k_1,…k_n）.In this work,we study the Odd Gracefulness and Odd Strongly Haxmoniousness of sun graphs1C_n.when n = 2k,we give Odd Graceful labeling algorithm and Odd Strongly Harmonious labeling of sun graphs 1C_n.So we proved：sun graphs 1C_n are Odd Graceful graph and Odd Strongly Harmonious graph when n = 2k.

关 键 词：奇优美标号 奇优美图 奇强协调标号 奇强协调图 C(k_1 k_1 … k_n)图 

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