登录
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日
链接
布伦丹·麦凯,恶心
安迪·哈德(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型(标记的连通点确定二部图)。
关键词
非n
作者
Felix Goldberg(felixg(AT)tx.technion.ac.il),2003年10月30日
扩展
更多术语来自安迪·哈德2012年10月31日
状态
经核准的