Number of connected graphs on n labeled nodes, each node being colored with one of 4 colors, such that no edge joins nodes of the same color.

A002029

Number of connected graphs on n labeled nodes, each node being colored with one of 4 colors, such that no edge joins nodes of the same color.

Terms

    a(0) =1a(1) =4a(2) =12a(3) =132a(4) =3156a(5) =136980a(6) =10015092a(7) =1199364852a(8) =234207001236

External references