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