一类强优美标号树

吉林大学学报(理学版)

一类强优美标号树

赵喜杨, 马飞, 姚兵

西北师范大学数学与统计学院, 兰州 730070

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

A Class of Trees Having Strongly Graceful Labellings

ZHAO Xiyang, MA Fei, YAO Bing

College of Mathematics and Statistics, Northwest Normal University, Lanzhou 730070, China

Received:2015-05-18 Online:2016-03-26 Published:2016-03-23
Contact: YAO Bing E-mail:yybb918@163.com

摘要/Abstract

摘要：

通过依次给具有二分优美标号的树的每个顶点连续添加两次悬挂点, 运用拆分的方式, 有效证明了一类超级对虾树S(P_2m)(其中m为任意正整数)为强优美树, 该方法称为悬挂拆分法.

关键词: 树, 强优美标号, 完美匹配

Abstract:

Adding suspension points to those trees having setordered graceful labellings two times, and then using a split approach, we proved that a class of the super lobster trees S(P_2m) were strongly graceful tree, where m is an arbitrary positive integer. This method is called the suspensionsplit method.

Key words: tree, strong graceful labellings, perfect matching

中图分类号:

O157.5

赵喜杨, 马飞, 姚兵. 一类强优美标号树[J]. 吉林大学学报(理学版), 2016, 54(02): 222-228.

ZHAO Xiyang, MA Fei, YAO Bing. A Class of Trees Having Strongly Graceful Labellings[J]. Journal of Jilin University Science Edition, 2016, 54(02): 222-228.

[1]	张盼盼, 刘凤霞, 孟吉翔. 似星树与路的乘积图的任意可分性[J]. 吉林大学学报(理学版), 2021, 59(3): 525-530.
[2]	刘辉, 邹继颖, 李高翔, 翁士睿, 韩煦, 常文晋, 陈宇琦, 王晨宇, 徐亮亮. 杨树叶生物质炭对风沙土中氮形态分布的影响[J]. 吉林大学学报(理学版), 2020, 58(6): 1501-1506.
[3]	唐保祥, 任韩. 图2-2nP₅和2-nK_1,1,1,3完美匹配的计数[J]. 吉林大学学报(理学版), 2020, 58(4): 859-863.
[4]	唐保祥, 任韩. 2类图完美匹配数按匹配顶点分类的递推求法[J]. 吉林大学学报(理学版), 2020, 58(2): 309-313.
[5]	蔡牧航, 魏长平, 蔡强. 囊泡模板法制备纳米/微米级酚醛树脂中空球[J]. 吉林大学学报(理学版), 2020, 58(1): 166-170.
[6]	唐保祥, 任韩. 按匹配顶点分类的完美匹配数递推求法[J]. 吉林大学学报(理学版), 2019, 57(2): 285-290.
[7]	师银芳, 张友, 文飞. 两类六角系统的规范Laplace谱及其应用[J]. 吉林大学学报(理学版), 2019, 57(04): 824-832.
[8]	杨孝英. 解散射问题的一种各向异性优化PML方法[J]. 吉林大学学报(理学版), 2018, 56(5): 1073-1078.
[9]	金晓民, 张丽萍. 基于最小生成树的多层次k-Means聚类算法及其在数据挖掘中的应用[J]. 吉林大学学报(理学版), 2018, 56(5): 1187-1192.
[10]	马晓坤, 冯旭, 李峰, 贾宏菲, 杨春才. 自乳化环氧树脂成膜剂的制备[J]. 吉林大学学报(理学版), 2018, 56(5): 1273-1277.
[11]	王露露, 李敬文, 姚兵. 图形密码中层次级联图的几种标号[J]. 吉林大学学报(理学版), 2018, 56(4): 853-858.
[12]	杨孝英. 三维时谐电磁散射问题优化PML方法的收敛性[J]. 吉林大学学报(理学版), 2018, 56(2): 293-298.
[13]	冯婷婷, 苗辰飞, 于湘莉, 苗志奇. 树脂对楸灵素吸附与洗脱特性的影响[J]. 吉林大学学报(理学版), 2018, 56(1): 178-183.
[14]	董刚, 滕云, 姜鑫阳, 郭东, 李强. 利用确定性树突状细胞算法在线检测僵尸网络[J]. 吉林大学学报(理学版), 2017, 55(06): 1485-1490.
[15]	王文霞. 数据挖掘中改进的C4.5决策树分类算法[J]. 吉林大学学报(理学版), 2017, 55(05): 1274-1277.