treewidth

integer invariant of an undirected graph which measures how far it is from being a tree

Wikidata entity: Q5067368



P2534 defining formula Math tw(G)=min{ω(H)1HG,H chordal} ???
P61 discoverer or inventor ... Q737414 (Francesco Brioschi) Francesco Brioschi
P61 discoverer or inventor ... Q1396427 (Paul Seymour) Paul Seymour
P61 discoverer or inventor ... Q1531456 (Neil Robertson) Neil Robertson
P61 discoverer or inventor ... Q7377197 (Rudolf Halin) Rudolf Halin
P5135 greater than ... Q131931930 (chordality) chordality
P5135 greater than ... Q5251771 (degeneracy) degeneracy
P7235 in defining formula Math H ???
P7235 in defining formula Math ω ???
P7235 in defining formula Math tw ???
P7235 in defining formula Math HG ???
P31 instance of ... Q722659 (graph property) graph property
P5136 less than ... Q118903356 (carving width) carving width
P5136 less than ... Q130369404 (branchwidth) branchwidth
P5136 less than ... Q130377759 (circumference) circumference
P5136 less than ... Q130480051 (feedback vertex set number) feedback vertex set number
P5136 less than ... Q7144893 (pathwidth) pathwidth
P6104 maintained by WikiProject ... Q8487137 (WikiProject Mathematics) WikiProject Mathematics
P1482 Stack Exchange tag Url Newest 'treewidth' Questions - Theoretical Computer Science Stack Exchange ???
P1482 Stack Exchange tag Url Newest 'treewidth' Questions - Computer Science Stack Exchange ???
P2579 studied by ... Q131476 (graph theory) graph theory

External Ids
P646Freebase ID/m/0r4rwn3
P13104graphclasses.org IDpar_10
P2812MathWorld IDTreewidth
P6366Microsoft Academic ID (discontinued)132569581
P10283OpenAlex IDC132569581

Why not click here or view trends?

log id: 5973529