登录
A019531年
设I_c(n,d)是具有n个顶点的d-正则单连通图中独立集的最大数目;序列给出I_c(2n,3)。
0
5, 15, 35, 84, 207, 498, 1202, 2970, 7128, 17202
抵消
2,1
评论
对于每个具有2*n个顶点的3-正则图,计算图中独立顶点集的数量(不一定是最大的)。a(n)的值是这些数字的最大值-肖恩·欧文2019年3月27日
参考文献
Torsten Sillke(Sillke(AT)lh-systems.de)发布到math-fun(AT)cs.arizona.edu。
例子
对于4个顶点,唯一的3正则图是K4。K4有5个独立集(空集和每个顶点的单值集)。因此,a(2)=5。
关键词
非n,更多
作者
扩展
修正学位和a(10)-a(11)肖恩·欧文2019年3月27日
状态
经核准的