OFFSET
0,5
LINKS
Wikipedia, Treewidth.
EXAMPLE
There is a single graph of treewidth 2 on 3 vertices, which is the complete graph.
PROG
(SageMath) [sum(1 for g in graphs(n) if g.treewidth() == 2) for n in range(9)]
CROSSREFS
KEYWORD
nonn,more
AUTHOR
Martin Rubey, May 09 2023
STATUS
approved