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

1, 1, 1, 8, 1, 3, 27, 1, 1, 1, 7, 42, 1, 2

Offset

2,4

Links

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

Jan Goedgebeur and Patric R. J. Ostergard, Switching 3-Edge-Colorings of Cubic Graphs, arXiv:2105:01363 [math.CO], May 2021. See Table 3.

Crossrefs

Cf. A005964.

Sequence in context: A093602 A011469 A140457 * A176457 A110194 A199283

Adjacent sequences: A358283 A358284 A358285 * A358287 A358288 A358289

Keyword

nonn,more

Author

N. J. A. Sloane, Nov 08 2022

Status

approved