A358281 Number of connected cubic graphs with 2*n nodes and the maximum number of edge-Kempe equivalence classes.

1, 1, 1, 1, 4, 3, 15, 7, 81, 25, 469, 111, 3132, 588

Offset

2,5

Links

Table of n, a(n) for n=2..15.

Jan Goedgebeur and Patric R. J. Östergård, Switching 3-Edge-Colorings of Cubic Graphs, arXiv:2105.01363 [math.CO], May 2021. See Table 1.

Crossrefs

Cf. A002851.

Sequence in context: A222195 A292413 A305255 * A095332 A195586 A120461

Adjacent sequences: A358278 A358279 A358280 * A358282 A358283 A358284

Keyword

nonn,more,changed

Author

N. J. A. Sloane, Nov 08 2022

Status

approved