Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Planar_graph> ?p ?o }
- Planar_graph abstract "In graph theory, a planar graph is a graph that can be embedded in the plane, i.e., it can be drawn on the plane in such a way that its edges intersect only at their endpoints. In other words, it can be drawn in such a way that no edges cross each other. Such a drawing is called a plane graph or planar embedding of the graph. A plane graph can be defined as a planar graph with a mapping from every node to a point on a plane, and from every edge to a plane curve on that plane, such that the extreme points of each curve are the points mapped from its end nodes, and all curves are disjoint except on their extreme points.Every graph that can be drawn on a plane can be drawn on the sphere as well, and vice versa.Plane graphs can be encoded by combinatorial maps.The equivalence class of topologically equivalent drawings on the sphere is called a planar map. Although a plane graph has an external or unbounded face, none of the faces of a planar map have a particular status.A generalization of planar graphs are graphs which can be drawn on a surface of a given genus. In this terminology, planar graphs have graph genus 0, since the plane (and the sphere) are surfaces of genus 0. See \"graph embedding\" for other related topics.".
- Planar_graph thumbnail Butterfly_graph.svg?width=300.
- Planar_graph wikiPageExternalLink Planarity.
- Planar_graph wikiPageExternalLink planarity.
- Planar_graph wikiPageExternalLink planarity.zip.
- Planar_graph wikiPageExternalLink pigale.sourceforge.net.
- Planar_graph wikiPageExternalLink planar_graphs.html.
- Planar_graph wikiPageExternalLink planarity2003.html.
- Planar_graph wikiPageExternalLink 3Utilities.shtml.
- Planar_graph wikiPageID "24314".
- Planar_graph wikiPageLength "26626".
- Planar_graph wikiPageOutDegree "141".
- Planar_graph wikiPageRevisionID "704674553".
- Planar_graph wikiPageWikiLink 1-planar_graph.
- Planar_graph wikiPageWikiLink Algorithm.
- Planar_graph wikiPageWikiLink Apex_graph.
- Planar_graph wikiPageWikiLink Apollonian_network.
- Planar_graph wikiPageWikiLink Big_O_notation.
- Planar_graph wikiPageWikiLink Branch-decomposition.
- Planar_graph wikiPageWikiLink Butterfly_graph.
- Planar_graph wikiPageWikiLink Category:Graph_families.
- Planar_graph wikiPageWikiLink Category:Intersection_classes_of_graphs.
- Planar_graph wikiPageWikiLink Category:Planar_graphs.
- Planar_graph wikiPageWikiLink Chordal_graph.
- Planar_graph wikiPageWikiLink Circle_packing_theorem.
- Planar_graph wikiPageWikiLink Circuit_rank.
- Planar_graph wikiPageWikiLink Clique-sum.
- Planar_graph wikiPageWikiLink Colin_de_Verdière_graph_invariant.
- Planar_graph wikiPageWikiLink Combinatorial_map.
- Planar_graph wikiPageWikiLink Complete_bipartite_graph.
- Planar_graph wikiPageWikiLink Complete_graph.
- Planar_graph wikiPageWikiLink Connectivity_(graph_theory).
- Planar_graph wikiPageWikiLink Convex_polygon.
- Planar_graph wikiPageWikiLink Convex_polytope.
- Planar_graph wikiPageWikiLink Cycle_(graph_theory).
- Planar_graph wikiPageWikiLink Cycle_space.
- Planar_graph wikiPageWikiLink David_Bader_(computer_scientist).
- Planar_graph wikiPageWikiLink Dense_graph.
- Planar_graph wikiPageWikiLink Directed_acyclic_graph.
- Planar_graph wikiPageWikiLink Dual_graph.
- Planar_graph wikiPageWikiLink Equivalence_class.
- Planar_graph wikiPageWikiLink Euler_characteristic.
- Planar_graph wikiPageWikiLink File:Nonplanar_no_subgraph_K_3_3.svg.
- Planar_graph wikiPageWikiLink Forbidden_graph_characterization.
- Planar_graph wikiPageWikiLink Four_color_theorem.
- Planar_graph wikiPageWikiLink Fxc3xa1rys_theorem.
- Planar_graph wikiPageWikiLink Genus_(mathematics).
- Planar_graph wikiPageWikiLink Geometric_graph_theory.
- Planar_graph wikiPageWikiLink Glossary_of_graph_theory.
- Planar_graph wikiPageWikiLink Graph_(discrete_mathematics).
- Planar_graph wikiPageWikiLink Graph_coloring.
- Planar_graph wikiPageWikiLink Graph_embedding.
- Planar_graph wikiPageWikiLink Graph_isomorphism_problem.
- Planar_graph wikiPageWikiLink Graph_minor.
- Planar_graph wikiPageWikiLink Graph_theory.
- Planar_graph wikiPageWikiLink Halin_graph.
- Planar_graph wikiPageWikiLink Hanani–Tutte_theorem.
- Planar_graph wikiPageWikiLink Homeomorphism.
- Planar_graph wikiPageWikiLink Homeomorphism_(graph_theory).
- Planar_graph wikiPageWikiLink If_and_only_if.
- Planar_graph wikiPageWikiLink Integer_lattice.
- Planar_graph wikiPageWikiLink Intersection_graph.
- Planar_graph wikiPageWikiLink Isomorphism.
- Planar_graph wikiPageWikiLink Journal_of_Graph_Algorithms_and_Applications.
- Planar_graph wikiPageWikiLink K-tree.
- Planar_graph wikiPageWikiLink K-vertex-connected_graph.
- Planar_graph wikiPageWikiLink Kazimierz_Kuratowski.
- Planar_graph wikiPageWikiLink Klaus_Wagner.
- Planar_graph wikiPageWikiLink Kuratowskis_theorem.
- Planar_graph wikiPageWikiLink Left-right_planarity_test.
- Planar_graph wikiPageWikiLink Line_(geometry).
- Planar_graph wikiPageWikiLink Line_graph.
- Planar_graph wikiPageWikiLink Line_segment.
- Planar_graph wikiPageWikiLink Linking_number.
- Planar_graph wikiPageWikiLink Linkless_embedding.
- Planar_graph wikiPageWikiLink Mac_Lanes_planarity_criterion.
- Planar_graph wikiPageWikiLink Mathematical_induction.
- Planar_graph wikiPageWikiLink Meshedness_coefficient.
- Planar_graph wikiPageWikiLink Order_dimension.
- Planar_graph wikiPageWikiLink Osculating_circle.
- Planar_graph wikiPageWikiLink Outerplanar_graph.
- Planar_graph wikiPageWikiLink Paul_Koebe.
- Planar_graph wikiPageWikiLink Peripheral_cycle.
- Planar_graph wikiPageWikiLink Perspective_(graphical).
- Planar_graph wikiPageWikiLink Petersen_family.
- Planar_graph wikiPageWikiLink Planar_separator_theorem.
- Planar_graph wikiPageWikiLink Planarity.
- Planar_graph wikiPageWikiLink Planarity_testing.
- Planar_graph wikiPageWikiLink Planarization.
- Planar_graph wikiPageWikiLink Plane_curve.
- Planar_graph wikiPageWikiLink Poland.
- Planar_graph wikiPageWikiLink Polyhedral_graph.
- Planar_graph wikiPageWikiLink Regular_polygon.
- Planar_graph wikiPageWikiLink Robertson–Seymour_theorem.
- Planar_graph wikiPageWikiLink Scheinermans_conjecture.
- Planar_graph wikiPageWikiLink Schlegel_diagram.
- Planar_graph wikiPageWikiLink Schnyders_theorem.
- Planar_graph wikiPageWikiLink Simple_polygon.
- Planar_graph wikiPageWikiLink Sphere.
- Planar_graph wikiPageWikiLink Sprouts_(game).