登录
OEIS由
OEIS基金会的许多慷慨捐赠者
.
提示
(来自的问候
整数序列在线百科全书
!)
A088974号
最小度至少为2且具有n个顶点的(非同构)连通二部图的数目。
三
0, 0, 0, 1, 1, 5, 9, 45, 160, 1018, 6956, 67704, 830392, 13539344, 288643968, 8112651795, 300974046019, 14796399706863, 967194378235406, 84374194347669628, 9856131011755992817, 1546820212559671605395
(
列表
;
图表
;
参考
;
听
;
历史
;
文本
;
内部格式
)
抵消
1, 6
评论
使用程序Nauty计算术语。
如Hardt等人的参考文献所示,这个序列(对于n>=3)也枚举了确定连通点的二分图-
贾斯汀·特洛伊卡
2013年11月27日
链接
n=1..22时的n,a(n)表。
布伦丹·麦凯,
恶心
安迪·哈德(Andy Hardt)、皮特·麦克内利(Pete McNeley)、董凡(Tung Phan)和贾斯汀·特洛伊卡(Justin M.Troyka),
组合种与图计数
,arXiv:1312.0542[数学.CO]。
例子
考虑n=4。
有一个最小度至少为2的连通二部图:平方图。
还有一个连通点决定二分图:图*--*--*-
贾斯汀·特洛伊卡
2013年11月27日
交叉参考
囊性纤维变性。
A006024号
,
A004110型
(标记和未标记点确定图[后者也是未标记图w/min度>=2])。
囊性纤维变性。
A059167号
(标记图w/min度>=2)。
囊性纤维变性。
A092430型
,
A004108号
(标记和未标记连通点确定图[后者也是未标记连通图w/min度>=2])。
囊性纤维变性。
A059166美元
(标记的连通图w/min度>=2)。
囊性纤维变性。
A232699型
,
A218090型
(标记和未标记点决定二部图)。
囊性纤维变性。
A232700型
(标记的连通点确定二部图)。
上下文中的序列:
A149501号
A149502号
A219701型
*
A105182号
A100457号
A080872号
相邻序列:
A088971号
A088972美元
A088973号
*
A088975号
A088976号
A088977号
关键词
非n
作者
Felix Goldberg(felixg(AT)tx.technion.ac.il),2003年10月30日
扩展
更多术语来自
安迪·哈德
2012年10月31日
状态
经核准的