login
A345027
a(n) is the number of maximal chains of labeled split graphs with n vertices.
1
1, 1, 6, 480, 719040, 28111985280, 39667596799259520, 2716101119587792215121920, 11750142295253741381979240922398720, 4059370170952132363824590307446791630779187200, 138004666315436722628999805261994204164032807656029840998400, 557103455087735168484078548670473120844063643381325957791547628642631680000
OFFSET
1,3
COMMENTS
A split graph is one which can be partitioned into a clique and an independent set.
a(n) is the number of sequences G[0], G[1], ..., G[n(n-1)/2] where each G[i] is a split graph with i edges and G[i] is a subgraph of G[i+1] for each i. All graphs are labeled.
LINKS
CROSSREFS
Cf. A345024.
Sequence in context: A248362 A006712 A248361 * A203428 A264741 A197205
KEYWORD
nonn,hard
AUTHOR
Brendan McKay, Jun 06 2021
STATUS
approved