主题
Search

二正则图


二正则图是一种 正则图,其所有局部度均为 2。二正则图由一个或多个(不连通的)环组成。

Two-RegularGraphs

节点数为 n=1, 2, ... 的二正则图的数量 a_n 为 0, 0, 1, 1, 1, 2, 2, 3, 4, 5, ... (OEIS A008483),这等价于将 n 分割成 >=3 部分的分割数。上面展示了前几个这样的图。

这个序列有闭合形式

 a_n=P(n-3)-P(n-2)-P(n-1)+P(n),
(1)

其中 P(n)分割函数 P。它也有由下式给出的生成函数

G(x)=sum_(n=1)^(infty)a_nx^n
(2)
=-1+sum_(k=3)^(infty)1/(1-x^k)
(3)
=((x-1)^2(x+1))/((x)_infty)-1,
(4)

其中 (x)_inftyq-Pochhammer 符号


另请参阅

环图, 空图, 正则图

使用 探索

参考文献

Sloane, N. J. A. 整数序列 A008483,收录于“整数序列在线百科全书”。

请引用为

Weisstein, Eric W. “二正则图。” 来自 Web 资源。 https://mathworld.net.cn/Two-RegularGraph.html

主题分类