login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A319491 Number of minimal non-word-representable connected graphs on n vertices. 0
0, 1, 10, 47, 179 (list; graph; refs; listen; history; text; internal format)
OFFSET
5,3
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.
LINKS
Ozgur Akgun, Ian P. Gent, Sergey Kitaev, Hans Zantema, Solving computational problems in the theory of word-representable graphs, arXiv:1808.01215 [math.CO], 2018.
Sergey Kitaev, A comprehensive introduction to the theory of word-representable graphs, arXiv:1705.05924 [math.CO], 2017.
EXAMPLE
The wheel graph W_5 is the only minimal connected graph on 6 vertices that is not word-representable.
CROSSREFS
All non-word-representable connected graphs are in A290814.
Sequence in context: A281767 A323799 A213575 * A034443 A304626 A121075
KEYWORD
nonn,more
AUTHOR
Sergey Kitaev, Sep 20 2018
STATUS
approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified July 14 20:04 EDT 2024. Contains 374323 sequences. (Running on oeis4.)