Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Outerplanar_graph> ?p ?o }
- Outerplanar_graph abstract "In graph theory, an outerplanar graph is a graph that has a planar drawing for which all vertices belong to the outer face of the drawing.Outerplanar graphs may be characterized (analogously to Wagner's theorem for planar graphs) by the two forbidden minors K4 and K2,3, or by their Colin de Verdière graph invariants.They have Hamiltonian cycles if and only if they are biconnected, in which case the outer face forms the unique Hamiltonian cycle. Every outerplanar graph is 3-colorable, and has degeneracy and treewidth at most 2.The outerplanar graphs are a subset of the planar graphs, the subgraphs of series-parallel graphs, and the circle graphs. The maximal outerplanar graphs, those two which no more edges can be added while preserving outerplanarity, are also chordal graphs and visibility graphs.".
- Outerplanar_graph thumbnail Triangulation_3-coloring.svg?width=300.
- Outerplanar_graph wikiPageExternalLink item?id=AIHPB_1967__3_4_433_0.
- Outerplanar_graph wikiPageExternalLink p1082.
- Outerplanar_graph wikiPageExternalLink gc_110.html.
- Outerplanar_graph wikiPageExternalLink index.html.
- Outerplanar_graph wikiPageID "352343".
- Outerplanar_graph wikiPageLength "17494".
- Outerplanar_graph wikiPageOutDegree "100".
- Outerplanar_graph wikiPageRevisionID "706909237".
- Outerplanar_graph wikiPageWikiLink Acta_Mathematica_Hungarica.
- Outerplanar_graph wikiPageWikiLink Ars_Combinatoria_(journal).
- Outerplanar_graph wikiPageWikiLink Art_gallery_problem.
- Outerplanar_graph wikiPageWikiLink Biconnected_component.
- Outerplanar_graph wikiPageWikiLink Biconnected_graph.
- Outerplanar_graph wikiPageWikiLink Boxicity.
- Outerplanar_graph wikiPageWikiLink Breadth-first_search.
- Outerplanar_graph wikiPageWikiLink Cactus_graph.
- Outerplanar_graph wikiPageWikiLink Canadian_Journal_of_Mathematics.
- Outerplanar_graph wikiPageWikiLink Category:Graph_families.
- Outerplanar_graph wikiPageWikiLink Category:Planar_graphs.
- Outerplanar_graph wikiPageWikiLink Chordal_graph.
- Outerplanar_graph wikiPageWikiLink Circle_graph.
- Outerplanar_graph wikiPageWikiLink Colin_de_Verdière_graph_invariant.
- Outerplanar_graph wikiPageWikiLink Complete_bipartite_graph.
- Outerplanar_graph wikiPageWikiLink Complete_graph.
- Outerplanar_graph wikiPageWikiLink Crossing_number_(graph_theory).
- Outerplanar_graph wikiPageWikiLink Cycle_(graph_theory).
- Outerplanar_graph wikiPageWikiLink Cycle_graph.
- Outerplanar_graph wikiPageWikiLink Degeneracy_(graph_theory).
- Outerplanar_graph wikiPageWikiLink Degree_(graph_theory).
- Outerplanar_graph wikiPageWikiLink Dihedral_group.
- Outerplanar_graph wikiPageWikiLink Discrete_Applied_Mathematics.
- Outerplanar_graph wikiPageWikiLink Discrete_Mathematics_(journal).
- Outerplanar_graph wikiPageWikiLink Dual_graph.
- Outerplanar_graph wikiPageWikiLink Dynamic_programming.
- Outerplanar_graph wikiPageWikiLink Edge_coloring.
- Outerplanar_graph wikiPageWikiLink Forbidden_graph_characterization.
- Outerplanar_graph wikiPageWikiLink Generalized_Petersen_graph.
- Outerplanar_graph wikiPageWikiLink Graduate_Texts_in_Mathematics.
- Outerplanar_graph wikiPageWikiLink Graph_(discrete_mathematics).
- Outerplanar_graph wikiPageWikiLink Graph_coloring.
- Outerplanar_graph wikiPageWikiLink Graph_embedding.
- Outerplanar_graph wikiPageWikiLink Graph_minor.
- Outerplanar_graph wikiPageWikiLink Graph_theory.
- Outerplanar_graph wikiPageWikiLink Greedy_coloring.
- Outerplanar_graph wikiPageWikiLink Halin_graph.
- Outerplanar_graph wikiPageWikiLink Hamiltonian_path.
- Outerplanar_graph wikiPageWikiLink Homeomorphism_(graph_theory).
- Outerplanar_graph wikiPageWikiLink International_Journal_of_Computational_Geometry_and_Applications.
- Outerplanar_graph wikiPageWikiLink Intersection_graph.
- Outerplanar_graph wikiPageWikiLink Journal_of_Combinatorial_Theory.
- Outerplanar_graph wikiPageWikiLink Journal_of_the_ACM.
- Outerplanar_graph wikiPageWikiLink K-tree.
- Outerplanar_graph wikiPageWikiLink Kuratowskis_theorem.
- Outerplanar_graph wikiPageWikiLink Lecture_Notes_in_Computer_Science.
- Outerplanar_graph wikiPageWikiLink Lecture_Notes_in_Mathematics.
- Outerplanar_graph wikiPageWikiLink Linkless_embedding.
- Outerplanar_graph wikiPageWikiLink Matching_(graph_theory).
- Outerplanar_graph wikiPageWikiLink McGill_University.
- Outerplanar_graph wikiPageWikiLink NP-completeness.
- Outerplanar_graph wikiPageWikiLink Outerplanar_graph.
- Outerplanar_graph wikiPageWikiLink Pancyclic_graph.
- Outerplanar_graph wikiPageWikiLink Planar_graph.
- Outerplanar_graph wikiPageWikiLink Polygon_triangulation.
- Outerplanar_graph wikiPageWikiLink Princeton_University.
- Outerplanar_graph wikiPageWikiLink Series-parallel_graph.
- Outerplanar_graph wikiPageWikiLink Simple_polygon.
- Outerplanar_graph wikiPageWikiLink Society_for_Industrial_and_Applied_Mathematics.
- Outerplanar_graph wikiPageWikiLink Symposium_on_Theoretical_Aspects_of_Computer_Science.
- Outerplanar_graph wikiPageWikiLink Time_complexity.
- Outerplanar_graph wikiPageWikiLink Tree_(graph_theory).
- Outerplanar_graph wikiPageWikiLink Treewidth.
- Outerplanar_graph wikiPageWikiLink Triangle-free_graph.
- Outerplanar_graph wikiPageWikiLink Two-dimensional_space.
- Outerplanar_graph wikiPageWikiLink Visibility_graph.
- Outerplanar_graph wikiPageWikiLink Vizings_theorem.
- Outerplanar_graph wikiPageWikiLink Václav_Chvátal.
- Outerplanar_graph wikiPageWikiLink Wagners_theorem.
- Outerplanar_graph wikiPageWikiLink File:Cactus_graph.svg.
- Outerplanar_graph wikiPageWikiLink File:Finite-3-regular-graph-4-vertices.png.
- Outerplanar_graph wikiPageWikiLink File:Triangulation_3-coloring.svg.
- Outerplanar_graph wikiPageWikiLinkText "Outerplanar graph".
- Outerplanar_graph wikiPageWikiLinkText "maximal outerplanar graphs".
- Outerplanar_graph wikiPageWikiLinkText "outerplanar graph".
- Outerplanar_graph wikiPageWikiLinkText "outerplanar".
- Outerplanar_graph title "Outplanar Graph".
- Outerplanar_graph urlname "OutplanarGraph".
- Outerplanar_graph wikiPageUsesTemplate Template:Citation.
- Outerplanar_graph wikiPageUsesTemplate Template:Harvtxt.
- Outerplanar_graph wikiPageUsesTemplate Template:Math.
- Outerplanar_graph wikiPageUsesTemplate Template:Mathworld.
- Outerplanar_graph wikiPageUsesTemplate Template:Mvar.
- Outerplanar_graph wikiPageUsesTemplate Template:Refbegin.
- Outerplanar_graph wikiPageUsesTemplate Template:Refend.
- Outerplanar_graph wikiPageUsesTemplate Template:Reflist.
- Outerplanar_graph subject Category:Graph_families.
- Outerplanar_graph subject Category:Planar_graphs.
- Outerplanar_graph hypernym Graph.
- Outerplanar_graph type Software.