关于幸福树猜想

数学季刊 ›› 2001, Vol. 16 ›› Issue (2): 69-77.

关于幸福树猜想

河南师范大学数学系河南新乡453002

收稿日期:2000-10-17 出版日期:2001-06-30 发布日期:2024-06-18
作者简介:HAN Pei-you（1964－）,male（Huizu）,native of Zhecheng,Henan,a lecturer of Henan Normal University,engages in graph theory with applications and database systems with applications；CUI Zhen-wen（1942－）,male,native of Nanjing,Jiangsu,a professor of Henan Normal University,engages in fractal theory with applications and graph theory with applications．
基金资助:
Supported by the National Natural Science Foundation of China（69874010）

About the Conjecture of Felicitous Trees

河南师范大学数学系河南新乡453002

Received:2000-10-17 Online:2001-06-30 Published:2024-06-18
About author:HAN Pei-you（1964－）,male（Huizu）,native of Zhecheng,Henan,a lecturer of Henan Normal University,engages in graph theory with applications and database systems with applications；CUI Zhen-wen（1942－）,male,native of Nanjing,Jiangsu,a professor of Henan Normal University,engages in fractal theory with applications and graph theory with applications．
Supported by:
Supported by the National Natural Science Foundation of China（69874010）

摘要/Abstract

摘要： 树T称为幸福树 ,如果存在用集合 {0 ,1 ,2 ,… ,｜E(T) ｜}中的不同整数分配给它的顶点的一个标号l ,使得由l′(e) =l(u) +l(v)mod｜E(T) ｜定义的导出边标号l′分配给各条边以不同的标号 .目前关于该猜想有一些简单的结果 ,但是始终没有得到最终解决 .本文构造性证明了多类树是幸福树 ,并提出了任意龙虾树是幸福树的猜想 .

关键词: , 树, 幸福树, 幸福标号, 导出图

Abstract: 树T称为幸福树 ,如果存在用集合 {0 ,1 ,2 ,… ,｜E(T) ｜}中的不同整数分配给它的顶点的一个标号l ,使得由l′(e) =l(u) +l(v)mod｜E(T) ｜定义的导出边标号l′分配给各条边以不同的标号 .目前关于该猜想有一些简单的结果 ,但是始终没有得到最终解决 .本文构造性证明了多类树是幸福树 ,并提出了任意龙虾树是幸福树的猜想 .

Key words: , 树, 幸福树, 幸福标号, 导出图,

中图分类号:

O157.5

韩培友, 崔振文. 关于幸福树猜想[J]. 数学季刊, 2001, 16(2): 69-77.

HAN Pei-you, CUI Zhen-wen . About the Conjecture of Felicitous Trees[J]. Chinese Quarterly Journal of Mathematics, 2001, 16(2): 69-77.

[1]	方晗兵, 许斌, 杨百瑞. 紧黎曼曲面上锥度量的高斯博内公式[J]. 数学季刊, 2024, 39(2): 180-184.
[2]	许云龙, 钟裕民. Bouw-M¨oler曲面的Minkowski常数[J]. 数学季刊, 2024, 39(2): 185-199.
[3]	庞茹一, 陈巧玲. 具有食饵避难所的离散捕食者-食饵模型的余维二分支分析[J]. 数学季刊, 2024, 39(2): 128-143.
[4]	唐忠华, 房少梅. 带分数阶Robin边界条件的时间-空间分数阶扩散方程的有限差分方法[J]. 数学季刊, 2024, 39(1): 18-30.
[5]	潘嘉慧, 房少梅. 具有对数非线性项的伪抛物型 p-Laplacian 型方程的初边值问题[J]. 数学季刊, 2023, 38(4): 360-369.
[6]	孙晓雷. 从监管视角分析中央银行数字货币与私人加密货币的竞争均衡[J]. 数学季刊, 2023, 38(4): 415-423.
[7]	杨亦松. 曲面上的曲率在理论物理中的一些应用[J]. 数学季刊, 2023, 38(3): 221-253.
[8]	关庄丹. 群作用在复几何中的一些运用[J]. 数学季刊, 2023, 38(3): 254-275.
[9]	秦玉明, 陈家乐, 姜慧特. 关于全局吸引子的一个新的存在性定理以及它对于非经典扩散方程的应用[J]. 数学季刊, 2023, 38(3): 276-289.
[10]	王术, 孙瑞. 具有非线性边界条件的不可压 MHD-Boussinesq方程组初边值问题的整体适定性#br#[J]. 数学季刊, 2023, 38(3): 290-310.
[11]	徐晓濛. Stokes 现象与量子群的表示[J]. 数学季刊, 2023, 38(3): 311-330.
[12]	董昌州, 李浩雪. 矩阵方程的最小二乘{P,Q,k+1}-自反解[J]. 数学季刊, 2023, 38(2): 210-220.
[13]	柳亮, 王亚强. 非奇异H-张量的新判定[J]. 数学季刊, 2023, 38(2): 123-133.
[14]	马腾. 变指标中心Morrey空间上带Dini核的多线性C-Z算子[J]. 数学季刊, 2023, 38(2): 184-195.
[15]	任世全, 王冲. 有向图的加权解析挠率[J]. 数学季刊, 2023, 38(1): 30-49.