A369223 Number of uniquely colorable simple graphs on n nodes.

1, 1, 2, 3, 6, 11, 35, 134, 1183, 21319, 761871

Offset

0,3

Comments

The only disconnected uniquely colorable graphs are the empty graphs on n > 1 nodes.

Links

Table of n, a(n) for n=0..10.

Eric Weisstein's World of Mathematics, Simple Graph.

Eric Weisstein's World of Mathematics, Uniquely Colorable Graph.

Formula

a(n) = Sum_{k=1..n} A369227(n,k).

Example

n = 1: singleton graph K_1 (1 graph).
n = 2: 2-empty graph, path graph P_2 (2 graphs).
n = 3: 3-empty graph, path graph P_3, triangle graph C_3 = K_3 (3 graphs).
n = 4: 4-empty graph, claw graph K_{1,3}, diamond graph K_{1,1,2} = K_4-e, P_4, square graph C_4, tetrahedral graph K_4 (6 graphs).

Crossrefs

Cf. A001349.

Cf. A369227 (triangle by chromatic number).

Sequence in context: A086209 A022490 A102952 * A065653 A275783 A102021

Adjacent sequences: A369220 A369221 A369222 * A369224 A369225 A369226

Keyword

nonn,more

Author

Eric W. Weisstein, Jan 16 2024

Status

approved