Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Haven_(graph_theory)> ?p ?o }
Showing triples 1 to 58 of
58
with 100 triples per page.
- Haven_(graph_theory) abstract "In graph theory, a haven is a certain type of function on sets of vertices in an undirected graph. If a haven exists, it can be used by an evader to win a pursuit-evasion game on the graph, by consulting the function at each step of the game to determine a safe set of vertices to move into. Havens were first introduced by Seymour & Thomas (1993) as a tool for characterizing the treewidth of graphs. Their other applications include proving the existence of small separators on minor-closed families of graphs, and characterizing the ends and clique minors of infinite graphs.".
- Haven_(graph_theory) thumbnail 3x3_grid_graph_haven.svg?width=300.
- Haven_(graph_theory) wikiPageID "5133456".
- Haven_(graph_theory) wikiPageLength "14957".
- Haven_(graph_theory) wikiPageOutDegree "38".
- Haven_(graph_theory) wikiPageRevisionID "640755492".
- Haven_(graph_theory) wikiPageWikiLink Aleph_number.
- Haven_(graph_theory) wikiPageWikiLink Bramble_(graph_theory).
- Haven_(graph_theory) wikiPageWikiLink Cardinal_number.
- Haven_(graph_theory) wikiPageWikiLink Case_analysis.
- Haven_(graph_theory) wikiPageWikiLink Category:Game_theory.
- Haven_(graph_theory) wikiPageWikiLink Category:Graph_minor_theory.
- Haven_(graph_theory) wikiPageWikiLink Category:Graph_theory_objects.
- Haven_(graph_theory) wikiPageWikiLink Clique_(graph_theory).
- Haven_(graph_theory) wikiPageWikiLink Complete_graph.
- Haven_(graph_theory) wikiPageWikiLink Connected_component_(graph_theory).
- Haven_(graph_theory) wikiPageWikiLink End_(graph_theory).
- Haven_(graph_theory) wikiPageWikiLink Equivalence_class.
- Haven_(graph_theory) wikiPageWikiLink Equivalence_relation.
- Haven_(graph_theory) wikiPageWikiLink Forbidden_graph_characterization.
- Haven_(graph_theory) wikiPageWikiLink Forbidden_minor.
- Haven_(graph_theory) wikiPageWikiLink Glossary_of_graph_theory.
- Haven_(graph_theory) wikiPageWikiLink Graph_(mathematics).
- Haven_(graph_theory) wikiPageWikiLink Graph_minor.
- Haven_(graph_theory) wikiPageWikiLink Graph_theory.
- Haven_(graph_theory) wikiPageWikiLink Grid_graph.
- Haven_(graph_theory) wikiPageWikiLink Hadwiger_number.
- Haven_(graph_theory) wikiPageWikiLink Infinite_graph.
- Haven_(graph_theory) wikiPageWikiLink Lattice_graph.
- Haven_(graph_theory) wikiPageWikiLink Minor_(graph_theory).
- Haven_(graph_theory) wikiPageWikiLink Monotonic_function.
- Haven_(graph_theory) wikiPageWikiLink Monotonicity.
- Haven_(graph_theory) wikiPageWikiLink Planar_separator_theorem.
- Haven_(graph_theory) wikiPageWikiLink Pursuit-evasion.
- Haven_(graph_theory) wikiPageWikiLink Robertson–Seymour_theorem.
- Haven_(graph_theory) wikiPageWikiLink Treewidth.
- Haven_(graph_theory) wikiPageWikiLink Undirected_graph.
- Haven_(graph_theory) wikiPageWikiLink Vertex_(graph_theory).
- Haven_(graph_theory) wikiPageWikiLink Vertex_separator.
- Haven_(graph_theory) wikiPageWikiLink File:3x3_grid_graph_haven.svg.
- Haven_(graph_theory) wikiPageWikiLinkText "Haven (graph theory)".
- Haven_(graph_theory) wikiPageWikiLinkText "haven".
- Haven_(graph_theory) wikiPageWikiLinkText "havens".
- Haven_(graph_theory) hasPhotoCollection Haven_(graph_theory).
- Haven_(graph_theory) wikiPageUsesTemplate Template:Harvtxt.
- Haven_(graph_theory) wikiPageUsesTemplate Template:Reflist.
- Haven_(graph_theory) subject Category:Game_theory.
- Haven_(graph_theory) subject Category:Graph_minor_theory.
- Haven_(graph_theory) subject Category:Graph_theory_objects.
- Haven_(graph_theory) hypernym Type.
- Haven_(graph_theory) comment "In graph theory, a haven is a certain type of function on sets of vertices in an undirected graph. If a haven exists, it can be used by an evader to win a pursuit-evasion game on the graph, by consulting the function at each step of the game to determine a safe set of vertices to move into. Havens were first introduced by Seymour & Thomas (1993) as a tool for characterizing the treewidth of graphs.".
- Haven_(graph_theory) label "Haven (graph theory)".
- Haven_(graph_theory) sameAs m.0d48_w.
- Haven_(graph_theory) sameAs Q5683658.
- Haven_(graph_theory) sameAs Q5683658.
- Haven_(graph_theory) wasDerivedFrom Haven_(graph_theory)?oldid=640755492.
- Haven_(graph_theory) depiction 3x3_grid_graph_haven.svg.
- Haven_(graph_theory) isPrimaryTopicOf Haven_(graph_theory).