[go: up one dir, main page]

login
A348222
Number of uniquely-3-colorable graphs on n vertices.
1
1, 1, 3, 12, 72, 856, 17018, 531568
OFFSET
3,3
COMMENTS
A graph is uniquely 3-colorable if there is a unique partition of its vertex set into 3 independent sets. This implies that every proper 3-coloring of the graph has this partition as its set of color classes.
FORMULA
a(n) = A369227(n,3). - Eric W. Weisstein, Jan 16 2024
EXAMPLE
a(3) = 1 and a(4) = 1 because the complete graph K3 and K4-e are the only such graphs on 3 and 4 vertices, respectively.
CROSSREFS
Sequence in context: A377673 A139486 A260622 * A346664 A060906 A245506
KEYWORD
nonn,more
AUTHOR
Gordon Royle, Oct 08 2021
STATUS
approved