Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Treewidth> ?p ?o }
- Treewidth abstract "In graph theory, the treewidth of an undirected graph is a number associated with the graph. Treewidth may be defined in several equivalent ways: from the size of the largest vertex set in a tree decomposition of the graph, from the size of the largest clique in a chordal completion of the graph, from the maximum order of a haven describing a strategy for a pursuit-evasion game on the graph, or from the maximum order of a bramble, a collection of connected subgraphs that all touch each other.Treewidth is commonly used as a parameter in the parameterized complexity analysis of graph algorithms. The graphs with treewidth at most k are also called partial k-trees; many other well-studied graph families also have bounded treewidth.The concept of treewidth was originally introduced by Umberto Bertelé and Francesco Brioschi (1972) under the name of dimension. It was later rediscovered by Rudolf Halin (1976), based on properties that it shares with a different graph parameter, the Hadwiger number. Later it was again rediscovered by Neil Robertson and Paul Seymour (1984) and has since been studied by many other authors.".
- Treewidth thumbnail Tree_decomposition.svg?width=300.
- Treewidth wikiPageExternalLink AAAI97-029.pdf.
- Treewidth wikiPageExternalLink graph.theory.
- Treewidth wikiPageExternalLink paper.pdf.
- Treewidth wikiPageID "3987086".
- Treewidth wikiPageLength "25805".
- Treewidth wikiPageOutDegree "87".
- Treewidth wikiPageRevisionID "682516444".
- Treewidth wikiPageWikiLink 1-planar_graph.
- Treewidth wikiPageWikiLink Algorithm.
- Treewidth wikiPageWikiLink Apex_graph.
- Treewidth wikiPageWikiLink Apollonian_network.
- Treewidth wikiPageWikiLink Bidimensionality.
- Treewidth wikiPageWikiLink Bramble_(graph_theory).
- Treewidth wikiPageWikiLink Cactus_graph.
- Treewidth wikiPageWikiLink Category:Graph_invariants.
- Treewidth wikiPageWikiLink Category:Graph_minor_theory.
- Treewidth wikiPageWikiLink Chordal_graph.
- Treewidth wikiPageWikiLink Clique_(graph_theory).
- Treewidth wikiPageWikiLink Combinatorica.
- Treewidth wikiPageWikiLink Compiler.
- Treewidth wikiPageWikiLink Complete_graph.
- Treewidth wikiPageWikiLink Complete_lattice.
- Treewidth wikiPageWikiLink Control_flow_graph.
- Treewidth wikiPageWikiLink Cycle_graph.
- Treewidth wikiPageWikiLink Degeneracy_(graph_theory).
- Treewidth wikiPageWikiLink Diameter_(graph_theory).
- Treewidth wikiPageWikiLink Distance_(graph_theory).
- Treewidth wikiPageWikiLink Dynamic_programming.
- Treewidth wikiPageWikiLink Empty_graph.
- Treewidth wikiPageWikiLink Forbidden_graph_characterization.
- Treewidth wikiPageWikiLink Graph_bandwidth.
- Treewidth wikiPageWikiLink Graph_coloring.
- Treewidth wikiPageWikiLink Graph_minor.
- Treewidth wikiPageWikiLink Graph_theory.
- Treewidth wikiPageWikiLink Grid_graph.
- Treewidth wikiPageWikiLink Hadwiger_number.
- Treewidth wikiPageWikiLink Halin_graph.
- Treewidth wikiPageWikiLink Halins_grid_theorem.
- Treewidth wikiPageWikiLink Haven_(graph_theory).
- Treewidth wikiPageWikiLink Hitting_set.
- Treewidth wikiPageWikiLink Indifference_graph.
- Treewidth wikiPageWikiLink Interval_graph.
- Treewidth wikiPageWikiLink Journal_of_Combinatorial_Theory.
- Treewidth wikiPageWikiLink Lattice_graph.
- Treewidth wikiPageWikiLink Maximum_clique.
- Treewidth wikiPageWikiLink Monotonic_function.
- Treewidth wikiPageWikiLink Monotonicity.
- Treewidth wikiPageWikiLink NP-completeness.
- Treewidth wikiPageWikiLink Neil_Robertson_(mathematician).
- Treewidth wikiPageWikiLink Null_graph.
- Treewidth wikiPageWikiLink Octahedron.
- Treewidth wikiPageWikiLink Outerplanar_graph.
- Treewidth wikiPageWikiLink Parameterized_complexity.
- Treewidth wikiPageWikiLink Partial_k-tree.
- Treewidth wikiPageWikiLink Partition_of_a_set.
- Treewidth wikiPageWikiLink Path_graph.
- Treewidth wikiPageWikiLink Pathwidth.
- Treewidth wikiPageWikiLink Paul_Seymour_(mathematician).
- Treewidth wikiPageWikiLink Pentagonal_prism.
- Treewidth wikiPageWikiLink Planar_graph.
- Treewidth wikiPageWikiLink Polyhedral_graph.
- Treewidth wikiPageWikiLink Prism_graph.
- Treewidth wikiPageWikiLink Proper_interval_graph.
- Treewidth wikiPageWikiLink Pseudoforest.
- Treewidth wikiPageWikiLink Pursuit-evasion.
- Treewidth wikiPageWikiLink Register_allocation.
- Treewidth wikiPageWikiLink Series-parallel_graph.
- Treewidth wikiPageWikiLink Set_cover_problem.
- Treewidth wikiPageWikiLink Springer_Science+Business_Media.
- Treewidth wikiPageWikiLink Structured_programming.
- Treewidth wikiPageWikiLink Tree-depth.
- Treewidth wikiPageWikiLink Tree_decomposition.
- Treewidth wikiPageWikiLink Upper_and_lower_bounds.
- Treewidth wikiPageWikiLink Upper_bound.
- Treewidth wikiPageWikiLink Vertex_separator.
- Treewidth wikiPageWikiLink Wagner_graph.
- Treewidth wikiPageWikiLink File:3x3_grid_graph_haven.svg.
- Treewidth wikiPageWikiLink File:Partial_3-tree_forbidden_minors.svg.
- Treewidth wikiPageWikiLink File:Tree_decomposition.svg.
- Treewidth wikiPageWikiLinkText "Treewidth".
- Treewidth wikiPageWikiLinkText "Treewidth#Grid_minor_size".
- Treewidth wikiPageWikiLinkText "bounded local treewidth".
- Treewidth wikiPageWikiLinkText "treewidth".
- Treewidth author1Link "Neil Robertson".
- Treewidth author2Link "Paul Seymour".
- Treewidth authorlink "Rudolf Halin".
- Treewidth first "Francesco".
- Treewidth first "Neil".
- Treewidth first "Paul".
- Treewidth first "Rudolf".
- Treewidth first "Umberto".
- Treewidth hasPhotoCollection Treewidth.
- Treewidth last "Bertelé".
- Treewidth last "Brioschi".
- Treewidth last "Halin".
- Treewidth last "Robertson".
- Treewidth last "Seymour".
- Treewidth wikiPageUsesTemplate Template:Citation.