Voozh

A339647

Number of inequivalent leaf colorings of series-reduced planted trees with n leaves using exactly 2 colors.

0, 1, 3, 17, 73, 369, 1795, 9192, 47324, 249164, 1326449, 7155620, 38979373, 214304435, 1187338427, 6624057963, 37178881395, 209802434879, 1189621738769, 6774546637528, 38729276531965, 222191966031306, 1278819536137209, 7381798618249920, 42724974018583842

(list; graph; refs; listen; history; text; internal format)

OFFSET

1,3

COMMENTS

Equivalence is up to permutation of the colors.

LINKS

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

EXAMPLE

a(2) = 1: (12).

a(3) = 3: (112), (1(12)), (1(22)).

a(4) = 17: (1112), (1122), (11(12)), (11(22)), (12(11)), (12(12)), (1(112)), (1(122)), (1(222)), (1(1(12))), (1(1(22))), (1(2(11))), (1(2(12))), (1(2(22))), ((11)(12)), ((11)(22)), ((12)(12)).

PROG

(PARI) \\ See A339647 for cycleIndexSeries and InequivalentColoringsSeq.

{ my(S=cycleIndexSeries(20)); InequivalentColoringsSeq(S, 2) - InequivalentColoringsSeq(S, 1) }

CROSSREFS

The case that colors may not be interchanged is A319377.

Column 2 of A339645.

Cf. A000669, A339646.

Sequence in context: A282400 A342365 A179596 * A191587 A390241 A290411

Adjacent sequences: A339644 A339645 A339646 * A339648 A339649 A339650

KEYWORD

nonn

AUTHOR

Andrew Howroyd, Dec 16 2020

STATUS

approved

URL: https://oeis.org/A339647

⇱ A339647 - OEIS