一类强优美标号树

吉林大学学报(理学版)

一类强优美标号树

赵喜杨, 马飞, 姚兵

西北师范大学数学与统计学院, 兰州 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]	王海燕, 焦增晨, 赵剑, 安天博, 鞠熠. 基于Bayes超参数优化梯度提升树的心脏病预测方法[J]. 吉林大学学报(理学版), 2025, 63(2): 472-0478.
[2]	王玉浩, 刘奋进, 徐剑锋. 一类树的邻接矩阵的Moore-Penrose广义逆[J]. 吉林大学学报(理学版), 2024, 62(4): 759-764.
[3]	姜智聪, 叶晓峰, 熊守龙. 极大算子及其交换子在齐次树上的加权估计[J]. 吉林大学学报(理学版), 2024, 62(4): 793-799.
[4]	李玉聪, 汪士钦, 张梦玺, 刘华虓. 基于WAI-ARIA的网页导航栏地标属性的标识方法[J]. 吉林大学学报(理学版), 2024, 62(3): 697-703.
[5]	肖巍, 胡景浩, 侯正章, 王涛, 潘超. 基于词向量模型的漏洞检测方法[J]. 吉林大学学报(理学版), 2023, 61(6): 1358-1366.
[6]	董立岩, 张玥敏, 朱晓冬, 张小利, 赵博. 基于稠密连接的多形性腺瘤辅助诊断[J]. 吉林大学学报(理学版), 2023, 61(5): 1159-1168.
[7]	赵泽玲, 冯海林, 齐小刚, 刘美丽. 通信网络告警数据特征分析[J]. 吉林大学学报(理学版), 2022, 60(5): 1167-1175.
[8]	李蛟, 王紫薇, 范丽丽, 赵宏伟. 针对苹果树叶病害图像分类的小样本学习方法[J]. 吉林大学学报(理学版), 2022, 60(4): 906-910.
[9]	王彦琦, 张强, 朱刘涛, 袁和平. 基于改进鲸鱼优化算法的GBDT回归预测模型[J]. 吉林大学学报(理学版), 2022, 60(2): 401-408.
[10]	张盼盼, 刘凤霞, 孟吉翔. 似星树与路的乘积图的任意可分性[J]. 吉林大学学报(理学版), 2021, 59(3): 525-530.
[11]	刘辉, 邹继颖, 李高翔, 翁士睿, 韩煦, 常文晋, 陈宇琦, 王晨宇, 徐亮亮. 杨树叶生物质炭对风沙土中氮形态分布的影响[J]. 吉林大学学报(理学版), 2020, 58(6): 1501-1506.
[12]	唐保祥, 任韩. 图2-2nP₅和2-nK_1,1,1,3完美匹配的计数[J]. 吉林大学学报(理学版), 2020, 58(4): 859-863.
[13]	唐保祥, 任韩. 2类图完美匹配数按匹配顶点分类的递推求法[J]. 吉林大学学报(理学版), 2020, 58(2): 309-313.
[14]	蔡牧航, 魏长平, 蔡强. 囊泡模板法制备纳米/微米级酚醛树脂中空球[J]. 吉林大学学报(理学版), 2020, 58(1): 166-170.
[15]	唐保祥, 任韩. 按匹配顶点分类的完美匹配数递推求法[J]. 吉林大学学报(理学版), 2019, 57(2): 285-290.