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