A318229 Number of inequivalent leaf-colorings of transitive rooted trees with n nodes.

1, 1, 2, 5, 13, 34, 92, 255

Offset: 1

Author

Gus Wiseman, Aug 21 2018

Keywords

• nonn
• more

Comments

In a transitive rooted tree, every branch of a branch of the root is also a branch of the root.

Examples

			Inequivalent representatives of the a(5) = 13 leaf-colorings:
  (1111)  (1(11))  (11(1))
  (1112)  (1(12))  (11(2))
  (1122)  (1(22))  (12(1))
  (1123)  (1(23))  (12(3))
  (1234)
		

Crossrefs

Cf. A000081, A001190, A001678, A003238, A004111, A279861, A290689, A290822, A318185, A304486.

Cf. A318226, A318227, A318228, A318230, A318231, A318234.