《华东师范大学学报·哲学社会科学版杂志》发表论文赏析

具有两个度数的树

来源:华东师范大学学报·哲学社会科学版杂志2023年第2期北京时间:

作者:乔璞, 詹兴致

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

关键词:二度树,直径,唯一图,

填文献完整题目 获取完整文献

填写需求
联系方式
注:学术顾问会在1小时内联系您,请留意!