[seqfan] connected edge-rooted graphs
Richard J. Mathar
mathar at mpia-hd.mpg.de
Thu May 3 11:16:23 CEST 2018
If A(x) is the the generating function of connected edge-rooted graphs
with n nodes,
and A126122(x) the generating function of edge-rooted graphs with n nodes
(not necessarily connected) (is it?),
and A000088(x) the generating function of graphs with n nodes
(not necessarily connected), is then
A(x) * A000088(x) = A126122(x) ?
A -> 0, 1, 2, 10, 56, 477, 5879, 117729, 4014125, 242887444, 26562628943... (n>=1)
Can we combine in the same fashion by dividing
A000664 (number of graphs with n edges)
A126133 (number of edge-rooted unlabeled graphs with n edges)
to get B (number of connected edge-rooted unlabeled graphs with n edges) ?
B -> 1, 1, 4, 10, 32, 101, 346, 1220,... (n>=1)
n=1: the connected graph with 1 edge
n=2: the connected linear graph with 2 edges
n=3: the triangular graph (1 choice),
the star graph (1 choice)
the linear graph with 3 edges (2 choices)
n=4: the quadrangle (1 choice)
the star tree graph (1 choice)
the linear tree graph with 4 edges (2 choices)
the triangle with a protruding edge (3 choices)
the tree of 2-methyl-Butane (3 choices)
RJM
More information about the SeqFan
mailing list