A131315 Number of labeled 6-arch graphs on n nodes.

0, 0, 0, 0, 0, 1, 1, 28, 5376, 3568950, 6258582792, 25002294181788, 205392847313891952, 3209584611412062072189, 89660154903506596076142475, 4255300535932491203339640563104, 328814773250544726322649425157897056, 39898110763361703664060940279190531023640

Offset

1,8

Links

Table of n, a(n) for n=1..18.

Allan Bickle,  A Survey of Maximal k-degenerate Graphs and k-Trees, Theory and Applications of Graphs 0 1 (2024) Article 5.

Saverio Caminiti and Emanuele G. Fusco, On the Number of Labeled k-arch Graphs, Journal of Integer Sequences, Vol 10 (2007), Article 07.7.5

Crossrefs

Cf. A098721-A098724, A131311-A131314.

Sequence in context: A355999 A193985 A262018 * A200999 A221935 A230268

Adjacent sequences: A131312 A131313 A131314 * A131316 A131317 A131318

Keyword

nonn

Author

N. J. A. Sloane, Sep 29 2007

Extensions

Terms a(11) and beyond from Andrew Howroyd, Nov 07 2019

Status

approved