二正则图是一种 正则图,其所有局部度均为 2。二正则图由一个或多个(不连通的)环组成。
节点数为 , 2, ... 的二正则图的数量
为 0, 0, 1, 1, 1, 2, 2, 3, 4, 5, ... (OEIS A008483),这等价于将
分割成
部分的分割数。上面展示了前几个这样的图。
这个序列有闭合形式
(1)
|
(2)
| |||
(3)
| |||
(4)
|
其中 是q-Pochhammer 符号。
二正则图是一种 正则图,其所有局部度均为 2。二正则图由一个或多个(不连通的)环组成。
节点数为 , 2, ... 的二正则图的数量
为 0, 0, 1, 1, 1, 2, 2, 3, 4, 5, ... (OEIS A008483),这等价于将
分割成
部分的分割数。上面展示了前几个这样的图。
这个序列有闭合形式
(1)
|
(2)
| |||
(3)
| |||
(4)
|
其中 是q-Pochhammer 符号。
Weisstein, Eric W. “二正则图。” 来自 Web 资源。 https://mathworld.net.cn/Two-RegularGraph.html