login
A277863
Number of connected, unlabeled, unrooted 3-leaf power graphs on n vertices.
0
1, 1, 2, 5, 12, 32, 82, 227, 629, 1840, 5456, 16701, 51939, 164688, 529070, 1722271, 5664786, 18813360, 62996841, 212533216, 721792751, 2466135364, 8471967927, 29249059281, 101440962284, 353289339914, 1235154230047, 4333718587339, 15255879756019, 53870521140911
OFFSET
0,3
COMMENTS
a(n) is the number of unlabeled and unrooted distance-hereditary graphs on n vertices; the enumeration is obtained from the symbolic specification / generating functions through Maple's combstruct library--an arbitrary number of terms can be derived.
Enumeration also exists in various other configurations of unlabeled/labeled, unrooted/rooted, etc.
LINKS
C. Chauve, É. Fusy and J. Lumbroso, An Exact Enumeration of Distance-Hereditary Graphs, arXiv:1608.01464 [math.CO], Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium On Discrete Algorithms, ANALCO session. SIAM (2017).
Graph Classes, 3-leaf power.
Wikipedia, Leaf power.
CROSSREFS
Subset of A277862 (distance-hereditary graphs).
Sequence in context: A265265 A293868 A162434 * A039809 A335456 A345200
KEYWORD
nonn,easy
AUTHOR
Jérémie Lumbroso, Nov 02 2016
STATUS
approved