Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Graph_minor> ?p ?o }
- Graph_minor abstract "In graph theory, an undirected graph H is called a minor of the graph G if H can be formed from G by deleting edges and vertices and by contracting edges.The theory of graph minors began with Wagner's theorem that a graph is planar if and only if its minors do not include the complete graph K5 nor the complete bipartite graph K3,3. The Robertson–Seymour theorem implies that an analogous forbidden minor characterization exists for every property of graphs that is preserved by deletions and edge contractions.For every fixed graph H, it is possible to test whether H is a minor of an input graph G in polynomial time; together with the forbidden minor characterization this implies that every graph property preserved by deletions and contractions may be recognized in polynomial time.Other results and conjectures involving graph minors include the graph structure theorem, according to which the graphs that do not have H as a minor may be formed by gluing together simpler pieces, and Hadwiger's conjecture relating the inability to color a graph to the existence of a large complete graph as a minor of it. Important variants of graph minors include the topological minors and immersion minors.".
- Graph_minor thumbnail GraphMinorExampleA.png?width=300.
- Graph_minor wikiPageExternalLink bcc.pdf.
- Graph_minor wikiPageExternalLink graph.theory.
- Graph_minor wikiPageExternalLink lminors.ps.
- Graph_minor wikiPageExternalLink 1980-10.pdf.
- Graph_minor wikiPageExternalLink 0001128.
- Graph_minor wikiPageExternalLink DiameterTreewidth_Algorithmica.
- Graph_minor wikiPageExternalLink home.html.
- Graph_minor wikiPageExternalLink rev-pegg.pdf.
- Graph_minor wikiPageExternalLink hadwiger.pdf.
- Graph_minor wikiPageID "353042".
- Graph_minor wikiPageLength "28892".
- Graph_minor wikiPageOutDegree "104".
- Graph_minor wikiPageRevisionID "681978366".
- Graph_minor wikiPageWikiLink 1-planar_graph.
- Graph_minor wikiPageWikiLink 2-manifold.
- Graph_minor wikiPageWikiLink American_Mathematical_Society.
- Graph_minor wikiPageWikiLink Apex_graph.
- Graph_minor wikiPageWikiLink Big_O_notation.
- Graph_minor wikiPageWikiLink Binary_relation.
- Graph_minor wikiPageWikiLink Bridge_(graph_theory).
- Graph_minor wikiPageWikiLink Bulletin_of_the_American_Mathematical_Society.
- Graph_minor wikiPageWikiLink Category:Graph_minor_theory.
- Graph_minor wikiPageWikiLink Category:Graph_theory_objects.
- Graph_minor wikiPageWikiLink Clique-sum.
- Graph_minor wikiPageWikiLink Combinatorica.
- Graph_minor wikiPageWikiLink Complete_bipartite_graph.
- Graph_minor wikiPageWikiLink Complete_graph.
- Graph_minor wikiPageWikiLink Crossing_number_(graph_theory).
- Graph_minor wikiPageWikiLink Cubic_graph.
- Graph_minor wikiPageWikiLink Cut-edge.
- Graph_minor wikiPageWikiLink Cycle_graph.
- Graph_minor wikiPageWikiLink Decision_problem.
- Graph_minor wikiPageWikiLink Deep_result.
- Graph_minor wikiPageWikiLink Degeneracy_(graph_theory).
- Graph_minor wikiPageWikiLink Dense_graph.
- Graph_minor wikiPageWikiLink Diameter_(graph_theory).
- Graph_minor wikiPageWikiLink Distance_(graph_theory).
- Graph_minor wikiPageWikiLink Edge_coloring.
- Graph_minor wikiPageWikiLink Edge_contraction.
- Graph_minor wikiPageWikiLink European_Journal_of_Combinatorics.
- Graph_minor wikiPageWikiLink File:GraphMinorExampleB.svg.
- Graph_minor wikiPageWikiLink Forbidden_graph_characterization.
- Graph_minor wikiPageWikiLink Forbidden_minors.
- Graph_minor wikiPageWikiLink Four_color_theorem.
- Graph_minor wikiPageWikiLink Genus_(mathematics).
- Graph_minor wikiPageWikiLink Glossary_of_graph_theory.
- Graph_minor wikiPageWikiLink Graph_(mathematics).
- Graph_minor wikiPageWikiLink Graph_coloring.
- Graph_minor wikiPageWikiLink Graph_drawing.
- Graph_minor wikiPageWikiLink Graph_embedding.
- Graph_minor wikiPageWikiLink Graph_isomorphism.
- Graph_minor wikiPageWikiLink Graph_structure_theorem.
- Graph_minor wikiPageWikiLink Graph_theory.
- Graph_minor wikiPageWikiLink Hadwiger_conjecture_(graph_theory).
- Graph_minor wikiPageWikiLink Hamiltonian_cycle.
- Graph_minor wikiPageWikiLink Hamiltonian_path.
- Graph_minor wikiPageWikiLink Homeomorphism_(graph_theory).
- Graph_minor wikiPageWikiLink Journal_of_Combinatorial_Theory.
- Graph_minor wikiPageWikiLink Journal_of_the_ACM.
- Graph_minor wikiPageWikiLink Journal_of_the_American_Mathematical_Society.
- Graph_minor wikiPageWikiLink Klaus_Wagner.
- Graph_minor wikiPageWikiLink List_of_mathematical_jargon.
- Graph_minor wikiPageWikiLink Loop_(graph_theory).
- Graph_minor wikiPageWikiLink Mathematical_Proceedings_of_the_Cambridge_Philosophical_Society.
- Graph_minor wikiPageWikiLink Matroid_minor.
- Graph_minor wikiPageWikiLink Maximal_element.
- Graph_minor wikiPageWikiLink Minimal_element.
- Graph_minor wikiPageWikiLink Multigraph.
- Graph_minor wikiPageWikiLink Multiple_edge.
- Graph_minor wikiPageWikiLink Multiple_edges.
- Graph_minor wikiPageWikiLink Neil_Robertson_(mathematician).
- Graph_minor wikiPageWikiLink Partial_order.
- Graph_minor wikiPageWikiLink Partially_ordered_set.
- Graph_minor wikiPageWikiLink Path_graph.
- Graph_minor wikiPageWikiLink Pathwidth.
- Graph_minor wikiPageWikiLink Paul_Seymour_(mathematician).
- Graph_minor wikiPageWikiLink Petersen_graph.
- Graph_minor wikiPageWikiLink Planar_graph.
- Graph_minor wikiPageWikiLink Planar_separator_theorem.
- Graph_minor wikiPageWikiLink Planarization.
- Graph_minor wikiPageWikiLink Polynomial_time.
- Graph_minor wikiPageWikiLink Pseudoforest.
- Graph_minor wikiPageWikiLink Rank_(graph_theory).
- Graph_minor wikiPageWikiLink Robertson–Seymour_theorem.
- Graph_minor wikiPageWikiLink Shallow_minor.
- Graph_minor wikiPageWikiLink Snark_(graph_theory).
- Graph_minor wikiPageWikiLink Snark_theorem.
- Graph_minor wikiPageWikiLink Sparse_graph.
- Graph_minor wikiPageWikiLink Subdivision_(graph_theory).
- Graph_minor wikiPageWikiLink Surface.
- Graph_minor wikiPageWikiLink Time_complexity.
- Graph_minor wikiPageWikiLink Transitive_relation.
- Graph_minor wikiPageWikiLink Tree-depth.
- Graph_minor wikiPageWikiLink Tree_(graph_theory).
- Graph_minor wikiPageWikiLink Treewidth.
- Graph_minor wikiPageWikiLink Undirected_graph.
- Graph_minor wikiPageWikiLink W._T._Tutte.
- Graph_minor wikiPageWikiLink Wagner_graph.