-
题名太阳图的奇优美性和奇强协调性
被引量:7
- 1
-
-
作者
林育青
童细心
张玲瑛
-
机构
汕头职业技术学院自然科学系
-
出处
《数学的实践与认识》
北大核心
2015年第18期271-280,共10页
-
文摘
设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为偶数时是奇优美图和奇强协调图的结论.
-
关键词
奇优美标号
奇优美图
奇强协调标号
奇强协调图
C(k_1
k_1
…
k_n)图
-
Keywords
odd graceful labeling
odd graceful graph
odd strongly harmonious labeling
odd strongly harmonious graph
graph C_((k_1
k_1
…
k_n)).
-
分类号
O157.5
[理学—基础数学]
-