A072552 Number of connected planar regular graphs of degree 4 with n nodes.

1, 0, 1, 1, 3, 3, 13, 21, 68, 166, 543, 1605, 5413, 17735, 61084, 210221, 736287

Offset

6,5

Comments

Numbers were obtained using the graph generator GENREG in combination with a test for planarity implemented by M. Raitner.

Links

Table of n, a(n) for n=6..22.

M. Meringer, GENREG

M. Meringer, Tables of Regular Graphs

M. Raitner, Test for planarity

Robert E. Tuzun and Adam S. Sikora, Verification Of The Jones Unknot Conjecture Up To 22 Crossings, Journal of Knot Theory and Its Ramifications (2018) 1840009, arXiv:1606.06671 [math.GT], 2016-2020 (see table 2).

Crossrefs

Cf. A005964, A006820, A078666, A292515 (4-edge-connected graphs only).

Sequence in context: A209390 A363630 A095336 * A217246 A186743 A219314

Adjacent sequences: A072549 A072550 A072551 * A072553 A072554 A072555

Keyword

nonn,more

Author

Markus Meringer (meringer(AT)uni-bayreuth.de), Aug 05 2002

Extensions

a(19)-a(22) from Andrey Zabolotskiy, Mar 21 2018 from Tuzun & Sikora.

Status

approved