具有两个度数的树

作者：乔璞; 詹兴致

来源：华东师范大学学报(自然科学版), 2023, (2): 1-4.

DOI：10.3969/j.issn.1000-5641.2023.02.001

• 二度树
• 直径
• 唯一图

如果一个图只有两个不同的度数,这个图就称为二度图.阶数至少为 3的二度树具有度数 1和d,这d里 是至少为 2的整数,这样的树称为(1,d)n n-树.给定一个正整数,确定了以下信息:(1)存在一个 阶(1,d)d n-树的可能的 的值;(2)存在唯一的 阶(1,d)d n-树的可能的 的值;(3)阶(1,d)-树的最大可能直径.这些结果提供了一个新的例子,表明有时候图的行为是由数论性质决定的.