A374245 Number of connected labeled graphs with n nodes where the set of center nodes and the set of nodes with the highest vertex degree are disjoint.

0, 0, 0, 0, 0, 900, 62580, 8648920, 2035917072, 876773787120

Offset

1,6

Comments

It appears that the ratio of the entries of this sequence to the corresponding entries of A001187 reaches a maximum at n=8 and tends to 0 as n increases.

Links

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

Crossrefs

Cf. A001187.

Sequence in context: A262847 A356694 A359383 * A093230 A093798 A093218

Adjacent sequences: A374242 A374243 A374244 * A374246 A374247 A374248

Keyword

nonn,more

Author

Nicholas M. R. Frieler, Jul 01 2024

Extensions

a(9)-a(10) from Andrew Howroyd, Jul 01 2024

Status

approved