登录
OEIS由
OEIS基金会的许多慷慨捐赠者
.
提示
(来自的问候
整数序列在线百科全书
!)
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。
链接
n,a(n)的表,适用于n=2..11。
T.希尔克,
有关更多信息
例子
对于4个顶点,唯一的3正则图是K4。
K4有5个独立集(空集和每个顶点的单值集)。
因此,a(2)=5。
交叉参考
上下文中的序列:
A330911飞机
A322048型
A143695号
*
321345美元
A145454号
A292912型
相邻序列:
A019528号
A019529号
A019530年
*
A019532年
A019533年
A019534年
关键词
非n
,
更多
作者
计算单位
阿奇姆·弗拉门坎普
.
扩展
修正学位和a(10)-a(11)
肖恩·欧文
2019年3月27日
状态
经核准的