A068933-OEIS公司

A068933号

三角数组D（n，r）=具有n个节点的断开r-正则图的个数，0<=r<n。

0, 1, 0, 1, 0, 0, 1, 1, 0, 0, 1, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 1, 1, 2, 1, 0, 0, 0, 0, 1, 0, 3, 0, 0, 0, 0, 0, 0, 1, 1, 4, 2, 1, 0, 0, 0, 0, 0, 1, 0, 5, 0, 1, 0, 0, 0, 0, 0, 0, 1, 1, 8, 9, 3, 1, 0, 0, 0, 0, 0, 0, 1, 0, 9, 0, 8, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 12, 31, 25, 3, 1, 0, 0, 0, 0, 0

(列表;桌子;图表;参考;听;历史;文本;内部格式)

抵消

1,31

如果每个节点都有r条边，则称图为r-regular。行总和给出A068932号.

链接

杰森·金伯利，A068933三角形的第1..23行，展平.

杰森·金伯利，断开连接的正则图（周长至少为3）

杰森·金伯利，周长至少为g的不连通k-正则简单图的计数序列索引

配方奶粉

D（n，r）=A051031号（n，r）-A068934号（n，r）。

例子

可以使用中的信息计算此序列A068934号。我们会缩写A068934号（n，r）表示为C（n，r）。要计算D（13，4），请注意4正则图的连通分量必须至少有5个元素。因此，一个断开连接的13节点4正则图必须有两个分量，它们的大小要么是8和5，要么是7和6。所以D（13,4）=C（8,4）*C（5,4）+C（7,4）*C（6,4）=6*1+2*1=8。

1, 0;

1, 0, 0;

1, 1, 0, 0;

1, 0, 0, 0, 0;

1, 1, 1, 0, 0, 0;

1, 0, 1, 0, 0, 0, 0;

1, 1, 2, 1, 0, 0, 0, 0;

1, 0, 3, 0, 0, 0, 0, 0, 0;

1, 1, 4, 2, 1, 0, 0, 0, 0, 0;

1, 0, 5, 0, 1, 0, 0, 0, 0, 0, 0;

1, 1, 8, 9, 3, 1, 0, 0, 0, 0, 0, 0;

1, 0, 9, 0, 8, 0, 0, 0, 0, 0, 0, 0, 0;