Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Apex_graph> ?p ?o }
- 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 GenApprox_SODA2005.
- Apex_graph wikiPageExternalLink linklsurvey.pdf.
- Apex_graph wikiPageExternalLink citation.cfm?id=1496812.
- Apex_graph wikiPageExternalLink mpthesis.pdf.
- Apex_graph wikiPageExternalLink matroiddecompositionbook.pdf.
- Apex_graph wikiPageExternalLink paper.pdf.
- Apex_graph wikiPageExternalLink hadwiger.pdf.
- 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 wikiPageID "28228942".
- Apex_graph wikiPageLength "21415".
- Apex_graph wikiPageOutDegree "75".
- Apex_graph wikiPageRevisionID "702553117".
- Apex_graph wikiPageWikiLink Algorithmica.
- Apex_graph wikiPageWikiLink Bidimensionality.
- Apex_graph wikiPageWikiLink Bulletin_of_the_American_Mathematical_Society.
- Apex_graph wikiPageWikiLink Category:Graph_families.
- Apex_graph wikiPageWikiLink Category:Graph_minor_theory.
- Apex_graph wikiPageWikiLink Category:Planar_graphs.
- Apex_graph wikiPageWikiLink Closure_(mathematics).
- Apex_graph wikiPageWikiLink Combinatorica.
- Apex_graph wikiPageWikiLink Complement_graph.
- Apex_graph wikiPageWikiLink Complete_graph.
- Apex_graph wikiPageWikiLink Cube.
- Apex_graph wikiPageWikiLink Degree_(graph_theory).
- Apex_graph wikiPageWikiLink Distance_(graph_theory).
- Apex_graph wikiPageWikiLink Forbidden_graph_characterization.
- Apex_graph wikiPageWikiLink Four_color_theorem.
- Apex_graph wikiPageWikiLink Genus_(mathematics).
- Apex_graph wikiPageWikiLink Graph_coloring.
- Apex_graph wikiPageWikiLink Graph_drawing.
- Apex_graph wikiPageWikiLink Graph_minor.
- Apex_graph wikiPageWikiLink Graph_structure_theorem.
- Apex_graph wikiPageWikiLink Graph_theory.
- Apex_graph wikiPageWikiLink Hadwiger_conjecture_(graph_theory).
- Apex_graph wikiPageWikiLink Hamiltonian_path.
- Apex_graph wikiPageWikiLink Hypercube_graph.
- Apex_graph wikiPageWikiLink International_Colloquium_on_Automata,_Languages_and_Programming.
- Apex_graph wikiPageWikiLink Journal_of_Combinatorial_Theory.
- Apex_graph wikiPageWikiLink Journal_of_Computer_and_System_Sciences.
- Apex_graph wikiPageWikiLink Journal_of_the_ACM.
- Apex_graph wikiPageWikiLink K-vertex-connected_graph.
- Apex_graph wikiPageWikiLink Lattice_graph.
- Apex_graph wikiPageWikiLink Linkless_embedding.
- Apex_graph wikiPageWikiLink Möbius_ladder.
- Apex_graph wikiPageWikiLink Möbius_strip.
- Apex_graph wikiPageWikiLink NP-completeness.
- Apex_graph wikiPageWikiLink NP-hardness.
- Apex_graph wikiPageWikiLink Null_graph.
- Apex_graph wikiPageWikiLink Outerplanar_graph.
- Apex_graph wikiPageWikiLink Parameterized_complexity.
- Apex_graph wikiPageWikiLink Pathwidth.
- Apex_graph wikiPageWikiLink Petersen_family.
- Apex_graph wikiPageWikiLink Planar_graph.
- Apex_graph wikiPageWikiLink Polyhedral_graph.
- Apex_graph wikiPageWikiLink Polynomial-time_approximation_scheme.
- Apex_graph wikiPageWikiLink Projective_plane.
- Apex_graph wikiPageWikiLink Pyramid_(geometry).
- Apex_graph wikiPageWikiLink Rhombic_dodecahedron.
- Apex_graph wikiPageWikiLink Robertson–Seymour_theorem.
- Apex_graph wikiPageWikiLink SPQR_tree.
- Apex_graph wikiPageWikiLink Symposium_on_Foundations_of_Computer_Science.
- Apex_graph wikiPageWikiLink Symposium_on_Principles_of_Distributed_Computing.
- Apex_graph wikiPageWikiLink Time_complexity.
- Apex_graph wikiPageWikiLink Travelling_salesman_problem.
- Apex_graph wikiPageWikiLink Treewidth.
- Apex_graph wikiPageWikiLink Triangle-free_graph.
- Apex_graph wikiPageWikiLink Wheel_graph.
- Apex_graph wikiPageWikiLink Y-Δ_transform.
- Apex_graph wikiPageWikiLink File:Apex_graph.svg.
- Apex_graph wikiPageWikiLink File:Apex_rhombic_dodecahedron.svg.
- Apex_graph wikiPageWikiLink File:Moebius-ladder-16.svg.
- Apex_graph wikiPageWikiLinkText "Apex graph".
- Apex_graph wikiPageWikiLinkText "Apex".
- Apex_graph wikiPageWikiLinkText "YΔY-reducible graphs".
- Apex_graph wikiPageWikiLinkText "apex graph".
- Apex_graph wikiPageWikiLinkText "apexes".
- Apex_graph last "Robertson".
- Apex_graph last "Seymour".
- Apex_graph last "Thomas".
- Apex_graph wikiPageUsesTemplate Template:Citation.
- Apex_graph wikiPageUsesTemplate Template:Harvs.
- Apex_graph wikiPageUsesTemplate Template:Harvtxt.
- Apex_graph wikiPageUsesTemplate Template:Refbegin.
- Apex_graph wikiPageUsesTemplate Template:Refend.
- Apex_graph wikiPageUsesTemplate Template:Reflist.
- Apex_graph wikiPageUsesTemplate Template:Sfnp.
- 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 hypernym Graph.
- Apex_graph type Software.
- Apex_graph type Graph.
- 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".