Matches in DBpedia 2016-04 for { <http://wikidata.dbpedia.org/resource/Q18388877> ?p ?o }
Showing triples 1 to 52 of
52
with 100 triples per page.
- Q18388877 subject Q6465276.
- Q18388877 subject Q8498914.
- Q18388877 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.".
- Q18388877 thumbnail Covering-graph-4.svg?width=300.
- Q18388877 wikiPageExternalLink 129125.
- Q18388877 wikiPageExternalLink plcover20-gc.pdf.
- Q18388877 wikiPageWikiLink Q1028355.
- Q18388877 wikiPageWikiLink Q1110301.
- Q18388877 wikiPageWikiLink Q1193827.
- Q18388877 wikiPageWikiLink Q131476.
- Q18388877 wikiPageWikiLink Q1354987.
- Q18388877 wikiPageWikiLink Q13583538.
- Q18388877 wikiPageWikiLink Q141488.
- Q18388877 wikiPageWikiLink Q1475760.
- Q18388877 wikiPageWikiLink Q15284723.
- Q18388877 wikiPageWikiLink Q15759553.
- Q18388877 wikiPageWikiLink Q1709878.
- Q18388877 wikiPageWikiLink Q17099514.
- Q18388877 wikiPageWikiLink Q178296.
- Q18388877 wikiPageWikiLink Q180544.
- Q18388877 wikiPageWikiLink Q180907.
- Q18388877 wikiPageWikiLink Q2225206.
- Q18388877 wikiPageWikiLink Q230655.
- Q18388877 wikiPageWikiLink Q230967.
- Q18388877 wikiPageWikiLink Q2393193.
- Q18388877 wikiPageWikiLink Q2748415.
- Q18388877 wikiPageWikiLink Q288465.
- Q18388877 wikiPageWikiLink Q3044470.
- Q18388877 wikiPageWikiLink Q3100778.
- Q18388877 wikiPageWikiLink Q3186905.
- Q18388877 wikiPageWikiLink Q32918.
- Q18388877 wikiPageWikiLink Q3527155.
- Q18388877 wikiPageWikiLink Q4779442.
- Q18388877 wikiPageWikiLink Q5179252.
- Q18388877 wikiPageWikiLink Q5282038.
- Q18388877 wikiPageWikiLink Q5412712.
- Q18388877 wikiPageWikiLink Q5467387.
- Q18388877 wikiPageWikiLink Q547823.
- Q18388877 wikiPageWikiLink Q5597085.
- Q18388877 wikiPageWikiLink Q6295265.
- Q18388877 wikiPageWikiLink Q6465276.
- Q18388877 wikiPageWikiLink Q6830255.
- Q18388877 wikiPageWikiLink Q782566.
- Q18388877 wikiPageWikiLink Q812880.
- Q18388877 wikiPageWikiLink Q834981.
- Q18388877 wikiPageWikiLink Q835614.
- Q18388877 wikiPageWikiLink Q842620.
- Q18388877 wikiPageWikiLink Q8498914.
- Q18388877 wikiPageWikiLink Q905837.
- Q18388877 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.".
- Q18388877 label "Planar cover".
- Q18388877 depiction Covering-graph-4.svg.