A348222 -id:A348222 - cp's OEIS frontend

A369227 Triangle read by rows: T(n,k) is the number of uniquely colorable simple graphs on n nodes with chromatic number k = 1..n.

1, 1, 1, 1, 1, 1, 1, 3, 1, 1, 1, 5, 3, 1, 1, 1, 17, 12, 3, 1, 1, 1, 44, 72, 12, 3, 1, 1, 1, 182, 856, 127, 12, 3, 1, 1, 1, 730, 17018, 3426, 127, 12, 3, 1, 1, 1, 4032, 531568, 221188, 4938, 127, 12, 3, 1, 1, 1, 25598

Offset: 1

Eric W. Weisstein, Jan 16 2024

			Triangle read by rows:
  1
  1,     1
  1,     1,      1
  1,     3,      1,      1
  1,     5,      3,      1,    1
  1,    17,     12,      3,    1,   1
  1,    44,     72,     12,    3,   1,  1
  1,   182,    856,    127,   12,   3,  1, 1
  1,   730,  17018,   3426,  127,  12,  3, 1, 1
  1,  4032, 531568, 221188, 4938, 127, 12, 3, 1, 1
  1, 25598,    ...

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

Cf. A005142, A348222, A369223.

T(n,1) = 1.
T(n,2) = A005142(n).
T(n,3) = A348222(n).
T(n,n) = 1.
Sum_{k=1..n} T(n,k) = A369223(n).

cp's OEIS Frontend

A369227 Triangle read by rows: T(n,k) is the number of uniquely colorable simple graphs on n nodes with chromatic number k = 1..n.

Views

Author

Keywords

Examples

Links

Crossrefs

Formula