About: Graph minor

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia-live.demo.openlinksw.com

Graph formed from another graph by deleting edges and vertices and contracting edges

Property	Value
dbo:description	グラフ理論 (ja) gráfelméleti fogalom (hu) grafo formado a partir de otro grafo eliminando aristas y vértices y contrayendo aristas (es) graph formed from another graph by deleting edges and vertices and contracting edges (en) gewisse Graphen, die sich durch Kantenkontraktion und durch Weglassen von Kanten oder Knoten aus einem anderen Graphen gewinnen lassen (de) konstruo en teorio de grafoj (eo) zobecnění podgrafu (cs)
dbo:thumbnail	wiki-commons:Special:FilePath/GraphMinorExampleA.svg?width=300
dbo:wikiPageExternalLink	http://www.math.gatech.edu/~thomas/PAP/hadwiger.pdf https://www.ams.org/notices/200209/rev-pegg.pdf http://www2.renyi.hu/~p_erdos/1980-10.pdf https://web.archive.org/web/20090318165333/http:/www2.renyi.hu/~p_erdos/1980-10.pdf http://www.stanford.edu/~plotkin/lminors.ps http://erikdemaine.org/papers/DiameterTreewidth_Algorithmica/ http://people.math.gatech.edu/~thomas/PAP/bcc.pdf http://www.math.uni-hamburg.de/home/diestel/books/graph.theory/
dbo:wikiPageWikiLink	dbr:Graph_drawing dbr:Planar_separator_theorem dbr:Matroid_minor dbr:Hamiltonian_cycle dbr:Tree_(graph_theory) dbr:Glossary_of_graph_theory dbr:Undirected_graph dbr:Hadwiger_conjecture_(graph_theory) dbc:Graph_minor_theory dbc:Graph_theory_objects dbr:Edge_coloring dbr:Journal_of_the_American_Mathematical_Society dbr:Well-quasi-ordering dbr:Utility_graph dbr:European_Journal_of_Combinatorics dbr:Graph_isomorphism dbr:Edge_contraction dbr:Paul_Seymour_(mathematician) dbr:W._T._Tutte dbr:Multigraph dbr:Forbidden_graph_characterization dbr:Pathwidth dbr:Big_O_notation dbr:Crossing_number_(graph_theory) dbr:Mathematical_Proceedings_of_the_Cambridge_Philosophical_Society dbr:Infinity dbr:Cycle_graph dbr:Galactic_algorithm dbr:Petersen_graph dbr:Vertex_(graph_theory) dbr:Graph_embedding dbr:Graph_structure_theorem dbr:Graph_theory dbr:Bipartite_graph dbr:Graph_coloring dbr:Bridge_(graph_theory) dbr:Sparse_graph dbr:Clique-sum dbr:Klaus_Wagner dbr:Binary_relation dbr:Robertson–Seymour_theorem dbr:Complete_graph dbr:American_Mathematical_Society dbr:Complete_bipartite_graph dbr:Knuth's_up-arrow_notation dbr:Cubic_graph dbr:Neil_Robertson_(mathematician) dbr:Bulletin_of_the_American_Mathematical_Society dbr:Wagner_graph dbr:Pseudoforest dbr:Shallow_minor dbr:Tree-depth dbr:Transitive_relation dbr:Partial_order dbr:Journal_of_the_ACM dbr:Journal_of_Combinatorial_Theory dbr:Apex_graph dbr:Genus_(mathematics) dbr:Four_color_theorem dbr:Loop_(graph_theory) dbr:Path_graph dbr:Distance_(graph_theory) dbr:Treewidth dbr:Wagner's_theorem dbr:Degree_(graph_theory) dbr:Degeneracy_(graph_theory) dbr:Rank_(graph_theory) dbr:Planar_graph dbr:Subdivision_(graph_theory) dbr:Combinatorica dbr:Peripheral_cycle dbr:1-planar_graph dbr:Decision_problem dbr:Planarization dbr:Polynomial_time dbr:Diameter_(graph_theory) dbr:2-manifold dbr:Multiple_edge dbr:Deep_result dbr:Forbidden_minors dbr:Cut-edge dbr:Snark_theorem dbr:Minimal_element dbr:Bipartite_minor dbr:File:GraphMinorExampleA.svg dbr:File:GraphMinorExampleB.svg dbr:File:GraphMinorExampleC.svg dbr:Odd_minor
dbp:title	Graph Minor (en)
dbp:urlname	GraphMinor (en)
dbp:wikiPageUsesTemplate	dbt:Reflist dbt:Math dbt:Bots dbt:Sub dbt:Citation dbt:Refend dbt:Sfnp dbt:Refbegin dbt:Mvar dbt:Details dbt:Frac dbt:Harvtxt dbt:Mathworld dbt:Short_description
dct:subject	dbc:Graph_minor_theory dbc:Graph_theory_objects
gold:hypernym	dbr:Planar
rdfs:label	Graph minor (en) Minor (teorie grafů) (cs) Minor (Graphentheorie) (de) Ελάσσων γράφος (el) Menor (teoría de grafos) (es) Mineur (théorie des graphes) (fr) 그래프 마이너 (ko) Minor (grafentheorie) (nl) Мінор графа (uk) Минор графа (ru) 图子式 (zh)
owl:sameAs	freebase:Graph minor yago-res:Graph minor wikidata:Graph minor dbpedia-nl:Graph minor dbpedia-de:Graph minor dbpedia-fr:Graph minor dbpedia-zh:Graph minor dbpedia-es:Graph minor dbpedia-hu:Graph minor dbpedia-ru:Graph minor dbpedia-ko:Graph minor dbpedia-el:Graph minor dbpedia-cs:Graph minor dbpedia-hr:Graph minor dbpedia-uk:Graph minor dbpedia-global:Graph minor dbr:Graph minor
prov:wasDerivedFrom	wikipedia-en:Graph_minor?oldid=1266096343&ns=0
foaf:depiction	wiki-commons:Special:FilePath/GraphMinorExampleA.svg wiki-commons:Special:FilePath/GraphMinorExampleB.svg wiki-commons:Special:FilePath/GraphMinorExampleC.svg
foaf:isPrimaryTopicOf	wikipedia-en:Graph_minor
is dbo:wikiPageRedirects of	dbr:Minor-closed_graph_family dbr:Minor_(graph_theory) dbr:Graph-minor dbr:Minor_(graph) dbr:Minor_(of_a_graph) dbr:Minor_of_a_graph dbr:Topological_minor
is dbo:wikiPageWikiLink of	dbr:Planar_separator_theorem dbr:Matroid_minor dbr:Metric_dimension_(graph_theory) dbr:Glossary_of_graph_theory dbr:P_versus_NP_problem dbr:Graph_property dbr:Clique_(graph_theory) dbr:Hadwiger_conjecture_(graph_theory) dbr:Otakar_Borůvka dbr:Graph_operations dbr:Well-quasi-ordering dbr:Three_utilities_problem dbr:Erik_Demaine dbr:Hugo_Hadwiger dbr:Edge_contraction dbr:Forbidden_graph_characterization dbr:Courcelle's_theorem dbr:Hadwiger_number dbr:Halin's_grid_theorem dbr:Partial_k-tree dbr:Pathwidth dbr:Linkless_embedding dbr:Steinitz's_theorem dbr:Erdős–Pósa_theorem dbr:Feedback_arc_set dbr:Bidimensionality dbr:Snark_(graph_theory) dbr:Galactic_algorithm dbr:Kuratowski's_theorem dbr:Pfaffian_orientation dbr:Albertson_conjecture dbr:Graphic_matroid dbr:Graph_coloring dbr:Fulkerson_Prize dbr:Mac_Lane's_planarity_criterion dbr:Klaus_Wagner dbr:Obstruction dbr:Complete_graph dbr:Minor-closed_graph_family dbr:Borůvka's_algorithm dbr:Neil_Robertson_(mathematician) dbr:Diamond_graph dbr:Herschel_graph dbr:Toroidal_graph dbr:Wagner_graph dbr:Shallow_minor dbr:List_of_unsolved_problems_in_mathematics dbr:Cactus_graph dbr:Boxicity dbr:Branch-decomposition dbr:Apex_graph dbr:Apollonian_network dbr:Treewidth dbr:Wagner's_theorem dbr:Graph_flattenability dbr:Graph_homomorphism dbr:Trémaux_tree dbr:Pebble_game dbr:Kelmans–Seymour_conjecture dbr:Minor_(graph_theory) dbr:Hereditary_property dbr:Baker's_technique dbr:Lattice_graph dbr:Cycle_basis dbr:Logic_of_graphs dbr:Queue_number dbr:Planar_cover dbr:Planarization dbr:Word-representable_graph dbr:GNRS_conjecture dbr:The_Petersen_Graph dbr:Graph_amalgamation dbr:Ken-ichi_Kawarabayashi dbr:Combinatorics:_The_Rota_Way dbr:Eulerian_matroid dbr:Julia_Chuzhoy dbr:Friedman's_SSCG_function dbr:Graph-minor dbr:Minor_(graph) dbr:Minor_(of_a_graph) dbr:Minor_of_a_graph dbr:Topological_minor
is foaf:primaryTopic of	wikipedia-en:Graph_minor