|
|
A290814
|
|
Number of non-word-representable connected graphs on n vertices.
|
|
2
|
|
|
0, 0, 0, 0, 0, 1, 25, 929, 54957, 4880093, 650856040
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,7
|
|
COMMENTS
|
A simple graph G=(V,E) is word-representable if there exists a word w over the alphabet V such that letters x and y alternate in w iff xy is an edge in E. Word-representable graphs generalize several important classes of graphs. - Sergey Kitaev, Sep 19 2018
|
|
LINKS
|
|
|
EXAMPLE
|
The wheel graph W_5 is the only connected graph on 6 vertices that is not word-representable.
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn,more
|
|
AUTHOR
|
|
|
EXTENSIONS
|
|
|
STATUS
|
approved
|
|
|
|