Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Apex_graph> ?p ?o. }
Showing items 1 to 41 of
41
with 100 items per page.
- Apex_graph abstract "In graph theory, a branch of mathematics, an apex graph is a graph that can be made planar by the removal of a single vertex. The deleted vertex is called an apex of the graph. We say an apex, not the apex because an apex graph may have more than one apex (for example, in the minimal nonplanar graphs K5 or K3,3, every vertex is an apex). The apex graphs include graphs that are themselves planar, in which case again every vertex is an apex. The null graph is also counted as an apex graph even though it has no vertex to remove.Apex graphs are closed under the operation of taking minors and play a role in several other aspects of graph minor theory: linkless embedding, Hadwiger's conjecture, YΔY-reducible graphs, and relations between treewidth and graph diameter.".
- Apex_graph thumbnail Apex_graph.svg?width=300.
- Apex_graph wikiPageExternalLink paper.pdf.
- Apex_graph wikiPageExternalLink GenApprox_SODA2005.
- Apex_graph wikiPageExternalLink hadwiger.pdf.
- Apex_graph wikiPageExternalLink linklsurvey.pdf.
- Apex_graph wikiPageExternalLink citation.cfm?id=1496812.
- Apex_graph wikiPageExternalLink focsfinal.pdf.
- Apex_graph wikiPageExternalLink arvind.ps.
- Apex_graph wikiPageExternalLink ApexGenus.pdf.
- Apex_graph wikiPageExternalLink BM10_SoCG10_Cabello_crossingNumberHard.pdf.
- Apex_graph wikiPageExternalLink matroiddecompositionbook.pdf.
- Apex_graph wikiPageID "28228942".
- Apex_graph wikiPageRevisionID "580084679".
- Apex_graph hasPhotoCollection Apex_graph.
- Apex_graph last "Robertson".
- Apex_graph last "Seymour".
- Apex_graph last "Thomas".
- Apex_graph year "1993".
- Apex_graph subject Category:Graph_families.
- Apex_graph subject Category:Graph_minor_theory.
- Apex_graph subject Category:Planar_graphs.
- Apex_graph type Abstraction100002137.
- Apex_graph type Family108078020.
- Apex_graph type GraphFamilies.
- Apex_graph type Group100031264.
- Apex_graph type Organization108008335.
- Apex_graph type SocialGroup107950920.
- Apex_graph type Unit108189659.
- Apex_graph type YagoLegalActor.
- Apex_graph type YagoLegalActorGeo.
- Apex_graph type YagoPermanentlyLocatedEntity.
- Apex_graph comment "In graph theory, a branch of mathematics, an apex graph is a graph that can be made planar by the removal of a single vertex. The deleted vertex is called an apex of the graph. We say an apex, not the apex because an apex graph may have more than one apex (for example, in the minimal nonplanar graphs K5 or K3,3, every vertex is an apex). The apex graphs include graphs that are themselves planar, in which case again every vertex is an apex.".
- Apex_graph label "Apex graph".
- Apex_graph sameAs m.0cnyjxn.
- Apex_graph sameAs Q4779442.
- Apex_graph sameAs Q4779442.
- Apex_graph sameAs Apex_graph.
- Apex_graph wasDerivedFrom Apex_graph?oldid=580084679.
- Apex_graph depiction Apex_graph.svg.
- Apex_graph isPrimaryTopicOf Apex_graph.
