A360437 The number of labeled graphs on n nodes whose degree sequences realize the first n even terms of A001223 (the prime gap sequence).

0, 0, 0, 0, 1, 13, 126, 288, 8160, 110800, 8552205, 253822863, 21802799690, 1751958608840, 231900341949104, 8821242453833942, 1943505339202134370, 417503287597170065730, 18004075657522393347770, 7276527497090264178405240, 2096206309349359523650043220

Offset

1,6

Links

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

Atabey Kaygun, Counting Graphs with a Prescribed Degree Sequence

Atabey Kaygun, Enumerating Labeled Graphs that Realize a Fixed Degree Sequence, arXiv:2101.02299 [math.CO], 2021.

Crossrefs

Cf. A001223, A339987.

Sequence in context: A317041 A317695 A016224 * A278173 A142673 A179550

Adjacent sequences: A360434 A360435 A360436 * A360438 A360439 A360440

Keyword

nonn

Author

Atabey Kaygun, Feb 07 2023

Status

approved