About: Graph minor

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

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	https://www.ams.org/notices/200209/rev-pegg.pdf http://www.math.uni-hamburg.de/home/diestel/books/graph.theory/ http://www.math.gatech.edu/~thomas/PAP/hadwiger.pdf http://www2.renyi.hu/~p_erdos/1980-10.pdf http://erikdemaine.org/papers/DiameterTreewidth_Algorithmica/ https://web.archive.org/web/20090318165333/http:/www2.renyi.hu/~p_erdos/1980-10.pdf http://www.stanford.edu/~plotkin/lminors.ps http://people.math.gatech.edu/~thomas/PAP/bcc.pdf
dbo:wikiPageWikiLink	dbr:2-manifold dbr:Crossing_number_(graph_theory) dbr:Planar_separator_theorem dbr:Genus_(mathematics) dbr:Wagner's_theorem dbr:Infinity dbr:Bulletin_of_the_American_Mathematical_Society dbr:Pathwidth dbr:Tree-depth dbr:Paul_Seymour_(mathematician) dbr:Binary_relation dbr:Forbidden_graph_characterization dbr:American_Mathematical_Society dbr:Graph_theory dbr:Decision_problem dbr:Clique-sum dbr:Rank_(graph_theory) dbr:Graph_structure_theorem dbr:Graph_coloring dbr:Loop_(graph_theory) dbr:Tree_(graph_theory) dbr:Complete_bipartite_graph dbr:Path_graph dbr:Shallow_minor dbr:Complete_graph dbr:Big_O_notation dbr:Bipartite_graph dbr:Graph_drawing dbr:Treewidth dbr:Glossary_of_graph_theory dbr:Degeneracy_(graph_theory) dbr:Edge_contraction dbr:Neil_Robertson_(mathematician) dbr:Peripheral_cycle dbr:Wagner_graph dbr:Apex_graph dbr:Planar_graph dbr:Klaus_Wagner dbr:Petersen_graph dbr:W._T._Tutte dbr:Hadwiger_conjecture_(graph_theory) dbr:Well-quasi-ordering dbr:Combinatorica dbr:Mathematical_Proceedings_of_the_Cambridge_Philosophical_Society dbr:Edge_coloring dbr:Bridge_(graph_theory) dbr:Distance_(graph_theory) dbr:Four_color_theorem dbr:Transitive_relation dbr:1-planar_graph dbr:Partial_order dbr:Vertex_(graph_theory) dbr:Multigraph dbr:Journal_of_Combinatorial_Theory dbr:European_Journal_of_Combinatorics dbr:Graph_embedding dbr:Cycle_graph dbr:Graph_isomorphism dbr:Pseudoforest dbr:Degree_(graph_theory) dbr:Robertson–Seymour_theorem dbr:Knuth's_up-arrow_notation dbr:Undirected_graph dbr:Journal_of_the_American_Mathematical_Society dbr:Cubic_graph dbr:Journal_of_the_ACM dbr:Polynomial_time dbc:Graph_theory_objects dbr:Subdivision_(graph_theory) dbc:Graph_minor_theory dbr:Utility_graph dbr:Matroid_minor dbr:Planarization dbr:Galactic_algorithm dbr:Hamiltonian_cycle dbr:Diameter_(graph_theory) dbr:Sparse_graph dbr:Deep_result dbr:Multiple_edge dbr:Forbidden_minors dbr:Cut-edge dbr:Minimal_element dbr:Snark_theorem 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:Bots dbt:Citation dbt:Details dbt:Frac dbt:Harvtxt dbt:Math dbt:Mathworld dbt:Mvar dbt:Refbegin dbt:Refend dbt:Reflist dbt:Sfnp dbt:Short_description dbt:Sub
dct:subject	dbc:Graph_theory_objects dbc:Graph_minor_theory
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-de:Graph minor dbpedia-es:Graph minor dbpedia-nl:Graph minor dbpedia-fr:Graph minor dbpedia-hu:Graph minor dbpedia-ru:Graph minor dbpedia-zh:Graph minor dbpedia-el:Graph minor dbpedia-ko:Graph minor dbpedia-cs:Graph minor dbpedia-hr:Graph minor dbpedia-uk:Graph minor dbpedia-global:Graph minor
prov:wasDerivedFrom	wikipedia-en:Graph_minor?oldid=1298742980&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:Pfaffian_orientation dbr:Planar_separator_theorem dbr:Wagner's_theorem dbr:Minor-closed_graph_family dbr:Minor_(graph_theory) dbr:Clique_(graph_theory) dbr:Obstruction dbr:Albertson_conjecture dbr:Partial_k-tree dbr:Pathwidth dbr:Trémaux_tree dbr:Friedman's_SSCG_function dbr:Baker's_technique dbr:Borůvka's_algorithm dbr:Forbidden_graph_characterization dbr:Logic_of_graphs dbr:Queue_number dbr:Fulkerson_Prize dbr:Three_utilities_problem dbr:Hugo_Hadwiger dbr:Kuratowski's_theorem dbr:Mac_Lane's_planarity_criterion dbr:Hereditary_property dbr:Lattice_graph dbr:Snark_(graph_theory) dbr:Steinitz's_theorem dbr:Combinatorics:_The_Rota_Way dbr:Graph_coloring dbr:Graph_property dbr:Otakar_Borůvka dbr:Boxicity dbr:Branch-decomposition dbr:Shallow_minor dbr:Planar_cover dbr:Kelmans–Seymour_conjecture dbr:Complete_graph dbr:P_versus_NP_problem dbr:Treewidth dbr:Erik_Demaine dbr:Glossary_of_graph_theory dbr:Edge_contraction dbr:Feedback_arc_set dbr:Neil_Robertson_(mathematician) dbr:Diamond_graph dbr:Herschel_graph dbr:Toroidal_graph dbr:Wagner_graph dbr:Apex_graph dbr:Apollonian_network dbr:Hadwiger_number dbr:Halin's_grid_theorem dbr:Courcelle's_theorem dbr:The_Petersen_Graph dbr:Klaus_Wagner dbr:Hadwiger_conjecture_(graph_theory) dbr:Well-quasi-ordering dbr:Bidimensionality dbr:Eulerian_matroid dbr:Graph_amalgamation dbr:Graph_homomorphism dbr:Linkless_embedding dbr:Julia_Chuzhoy dbr:Erdős–Pósa_theorem dbr:Graphic_matroid dbr:Cycle_basis dbr:Graph_flattenability dbr:List_of_unsolved_problems_in_mathematics dbr:Graph_operations dbr:Cactus_graph dbr:Ken-ichi_Kawarabayashi dbr:Metric_dimension_(graph_theory) dbr:Pebble_game dbr:Matroid_minor dbr:Planarization dbr:Galactic_algorithm dbr:GNRS_conjecture dbr:Word-representable_graph 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