Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Planar_cover> ?p ?o }
Showing triples 1 to 85 of
85
with 100 triples per page.
- Planar_cover abstract "In graph theory, a planar cover of a finite graph G is a finite covering graph of G that is itself a planar graph. Every graph that can be embedded into the projective plane has a planar cover; an unsolved conjecture of Seiya Negami states that these are the only graphs with planar covers.The existence of a planar cover is a minor-closed graph property, and so can be characterized by finitely many forbidden minors, but the exact set of forbidden minors is not known. For the same reason, there exists a polynomial time algorithm for testing whether a given graph has a planar cover, but an explicit description of this algorithm is not known.".
- Planar_cover thumbnail Covering-graph-4.svg?width=300.
- Planar_cover wikiPageExternalLink 129125.
- Planar_cover wikiPageExternalLink plcover20-gc.pdf.
- Planar_cover wikiPageID "42928696".
- Planar_cover wikiPageLength "18112".
- Planar_cover wikiPageOutDegree "61".
- Planar_cover wikiPageRevisionID "681573665".
- Planar_cover wikiPageWikiLink Advances_in_Applied_Mathematics.
- Planar_cover wikiPageWikiLink Apex_graph.
- Planar_cover wikiPageWikiLink Automorphism.
- Planar_cover wikiPageWikiLink Automorphism_group.
- Planar_cover wikiPageWikiLink Bijection.
- Planar_cover wikiPageWikiLink Category:Graph_minor_theory.
- Planar_cover wikiPageWikiLink Category:Graph_theory_objects.
- Planar_cover wikiPageWikiLink Combinatorics,_Probability_and_Computing.
- Planar_cover wikiPageWikiLink Connected_graph.
- Planar_cover wikiPageWikiLink Connectivity_(graph_theory).
- Planar_cover wikiPageWikiLink Constructive_proof.
- Planar_cover wikiPageWikiLink Covering_graph.
- Planar_cover wikiPageWikiLink Cube.
- Planar_cover wikiPageWikiLink Discrete_Mathematics_(journal).
- Planar_cover wikiPageWikiLink Disjoint_union.
- Planar_cover wikiPageWikiLink Dodecagonal_prism.
- Planar_cover wikiPageWikiLink Dodecahedron.
- Planar_cover wikiPageWikiLink European_Journal_of_Combinatorics.
- Planar_cover wikiPageWikiLink Even_number.
- Planar_cover wikiPageWikiLink Forbidden_graph_characterization.
- Planar_cover wikiPageWikiLink Graph_(mathematics).
- Planar_cover wikiPageWikiLink Graph_automorphism.
- Planar_cover wikiPageWikiLink Graph_embedding.
- Planar_cover wikiPageWikiLink Graph_minor.
- Planar_cover wikiPageWikiLink Graph_operations.
- Planar_cover wikiPageWikiLink Graph_theory.
- Planar_cover wikiPageWikiLink Group_action.
- Planar_cover wikiPageWikiLink Hexagonal_prism.
- Planar_cover wikiPageWikiLink Journal_of_Combinatorial_Theory.
- Planar_cover wikiPageWikiLink Journal_of_Graph_Theory.
- Planar_cover wikiPageWikiLink Journal_of_the_ACM.
- Planar_cover wikiPageWikiLink Michael_Fellows.
- Planar_cover wikiPageWikiLink Neighborhood_(graph_theory).
- Planar_cover wikiPageWikiLink Neighbourhood_(graph_theory).
- Planar_cover wikiPageWikiLink Non-constructive.
- Planar_cover wikiPageWikiLink Octahedral_pyramid.
- Planar_cover wikiPageWikiLink Orbit_(group_theory).
- Planar_cover wikiPageWikiLink Orientability.
- Planar_cover wikiPageWikiLink Orientable_double_cover.
- Planar_cover wikiPageWikiLink Parity_(mathematics).
- Planar_cover wikiPageWikiLink Petersen_graph.
- Planar_cover wikiPageWikiLink Planar_graph.
- Planar_cover wikiPageWikiLink Polynomial_time.
- Planar_cover wikiPageWikiLink Prism_(geometry).
- Planar_cover wikiPageWikiLink Projective_plane.
- Planar_cover wikiPageWikiLink Robertson–Seymour_theorem.
- Planar_cover wikiPageWikiLink Three_utilities_problem.
- Planar_cover wikiPageWikiLink Time_complexity.
- Planar_cover wikiPageWikiLink Triangular_prism.
- Planar_cover wikiPageWikiLink Undirected_graph.
- Planar_cover wikiPageWikiLink Utility_graph.
- Planar_cover wikiPageWikiLink Y-Δ_transform.
- Planar_cover wikiPageWikiLink File:Covering-graph-4.svg.
- Planar_cover wikiPageWikiLink File:Dodecagonal_prism.png.
- Planar_cover wikiPageWikiLink File:Dodecahedron.png.
- Planar_cover wikiPageWikiLink File:Octahedral_pyramid.png.
- Planar_cover wikiPageWikiLinkText "Planar cover#Negami's conjecture".
- Planar_cover wikiPageWikiLinkText "planar cover".
- Planar_cover hasPhotoCollection Planar_cover.
- Planar_cover wikiPageUsesTemplate Template:Citation.
- Planar_cover wikiPageUsesTemplate Template:Harvtxt.
- Planar_cover wikiPageUsesTemplate Template:Refbegin.
- Planar_cover wikiPageUsesTemplate Template:Refend.
- Planar_cover wikiPageUsesTemplate Template:Reflist.
- Planar_cover wikiPageUsesTemplate Template:Unsolved.
- Planar_cover subject Category:Graph_minor_theory.
- Planar_cover subject Category:Graph_theory_objects.
- Planar_cover hypernym Graph.
- Planar_cover type Software.
- Planar_cover comment "In graph theory, a planar cover of a finite graph G is a finite covering graph of G that is itself a planar graph. Every graph that can be embedded into the projective plane has a planar cover; an unsolved conjecture of Seiya Negami states that these are the only graphs with planar covers.The existence of a planar cover is a minor-closed graph property, and so can be characterized by finitely many forbidden minors, but the exact set of forbidden minors is not known.".
- Planar_cover label "Planar cover".
- Planar_cover sameAs m.010s1fxx.
- Planar_cover sameAs Q18388877.
- Planar_cover sameAs Q18388877.
- Planar_cover wasDerivedFrom Planar_cover?oldid=681573665.
- Planar_cover depiction Covering-graph-4.svg.
- Planar_cover isPrimaryTopicOf Planar_cover.