hujunhua 发表于 2013-5-30 01:33:26

18#所给链接页面中又链接到一个表，指出最优解为38

hujunhua 发表于 2013-5-30 17:46:14

按约数较多的猜想，我估计d=4的Vmax=40 或者42，没想到是38. 不知道这38的图还有没有对称度.

hujunhua 发表于 2013-6-2 11:51:00

degree=3的情况，最优解也就确定了10，20，38，那表中后面的值都不确定为最优解。我甚至连38都抱有怀疑。
页: 1 2 [3]
查看完整版本: 度不超过3，直径不超过d的无向图最多有几个点？