A084284 Number of connected labeled 4-colorable (i.e., chromatic number <= 4) graphs on n nodes.

1, 1, 4, 38, 727, 26538, 1832900, 241187797, 60807843592, 29307734588670, 26725594885115575

Offset: 1

Author

Eric W. Weisstein, May 25 2003

Keywords

• nonn
• more

Links

• Eric Weisstein's World of Mathematics, n-Colorable Graph

Crossrefs

Cf. A001832, A084274, A084280, A084283, A084285, A084286.

Formula

Logarithmic transform of A084280. - Andrew Howroyd, Dec 02 2018

Extensions

a(7)-a(11) from Andrew Howroyd, Dec 02 2018