珊瑚树的奇优美性

吉林大学学报(理学版)

珊瑚树的奇优美性

张明军¹, 姚兵², 梁俊荣¹

1. 兰州财经大学信息工程学院, 兰州 730020； 2. 西北师范大学数学与统计学院, 兰州 730070

收稿日期:2016-05-13 出版日期:2017-03-26 发布日期:2017-03-24
通讯作者: 姚兵 E-mail:yybb918@163.com

OddGracefulness of Coral Trees

ZHANG Mingjun¹, YAO Bing², LIANG Junrong¹

1. School of Information Engineering, Lanzhou University of Finance and Economics, Lanzhou 730020, China;2. College of Mathematics and Statistics, Northwest Normal University, Lanzhou 730070, China

Received:2016-05-13 Online:2017-03-26 Published:2017-03-24
Contact: YAO Bing E-mail:yybb918@163.com

摘要/Abstract

摘要： 通过给出优美树、二分优美树、二分奇优美树以及奇优雅树的概念, 运用树加点(TAV)的方法, 构造珊瑚树, 并证明其具有奇优美和奇优雅标号.

关键词: 奇优雅树, 珊瑚树, 二分奇优美树

Abstract: By gaving the concept of graceful tree, bipartite graceful tree, bipartite oddgraceful tree and oddelegant tree, we constructed a coral tree by using the method of treeaddvertex (TAV), and proved that it had the oddgraceful and oddelegant labelling.

Key words: bipartite oddgraceful tree, oddelegant tree, coral tree

中图分类号:

O157.5

张明军, 姚兵, 梁俊荣. 珊瑚树的奇优美性[J]. 吉林大学学报(理学版), 2017, 55(02): 301-306.

ZHANG Mingjun, YAO Bing, LIANG Junrong. OddGracefulness of Coral Trees[J]. Journal of Jilin University Science Edition, 2017, 55(02): 301-306.

[1]	贾秀卿, 李沐春. 单圈图的D(2)-点可区别边染色[J]. 吉林大学学报(理学版), 2021, 59(4): 807-815.
[2]	赵亚迪, 陈祥恩. 图mC₁₅的点可区别Ⅰ-全染色和Ⅵ-全染色[J]. 吉林大学学报(理学版), 2021, 59(3): 497-512.
[3]	张盼盼, 刘凤霞, 孟吉翔. 似星树与路的乘积图的任意可分性[J]. 吉林大学学报(理学版), 2021, 59(3): 525-530.
[4]	杨晗, 陈祥恩. 图mC₈的点可区别Ⅰ-全染色和Ⅵ-全染色[J]. 吉林大学学报(理学版), 2021, 59(2): 241-249.
[5]	田京京. 限制度的IC平面图中轻弦4-圈的权和[J]. 吉林大学学报(理学版), 2020, 58(5): 1093-1099.
[6]	杨佳睿, 陈祥恩. K_3,5,p的点可区别的一般全染色[J]. 吉林大学学报(理学版), 2020, 58(4): 832-840.
[7]	唐保祥, 任韩. 图2-2nP₅和2-nK_1,1,1,3完美匹配的计数[J]. 吉林大学学报(理学版), 2020, 58(4): 859-863.
[8]	张艳. 稀疏图平方图的染色数上界[J]. 吉林大学学报(理学版), 2020, 58(3): 575-589.
[9]	杨青, 田双亮, 索郎王青. 图的冠积和边冠积的b-染色[J]. 吉林大学学报(理学版), 2020, 58(3): 590-594.
[10]	顾彦波, 李敬文, 王露露. 图形密码中一类特殊图的几种标号[J]. 吉林大学学报(理学版), 2020, 58(2): 293-300.
[11]	杨伟光, 陈祥恩. 完全二部图K_9,n(9≤n≤92)的点可区别E-全染色[J]. 吉林大学学报(理学版), 2020, 58(2): 301-308.
[12]	唐保祥, 任韩. 2类图完美匹配数按匹配顶点分类的递推求法[J]. 吉林大学学报(理学版), 2020, 58(2): 309-313.
[13]	张小慧, 孙慧, 姚兵. 图形密码的模p边魔幻优美标号[J]. 吉林大学学报(理学版), 2019, 57(5): 1122-1126.
[14]	师银芳, 张友, 文飞. 两类六角系统的规范Laplace谱及其应用[J]. 吉林大学学报(理学版), 2019, 57(04): 824-832.
[15]	李婷, 陈祥恩, 王治文. 2K₂∨K₁冠图的一般点可区别全染色[J]. 吉林大学学报(理学版), 2019, 57(3): 544-552.