Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Outerplanar_graph> ?p ?o }
- Outerplanar_graph abstract "In graph theory, an undirected graph is an outerplanar graph if it can be drawn in the plane without crossings in such a way that all of the vertices belong to the unbounded face of the drawing. That is, no vertex is totally surrounded by edges. Alternatively, a graph G is outerplanar if the graph formed from G by adding a new vertex, with edges connecting it to all the other vertices, is a planar graph.".
- 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 "15926".
- Outerplanar_graph wikiPageOutDegree "68".
- Outerplanar_graph wikiPageRevisionID "621927117".
- Outerplanar_graph wikiPageWikiLink Art_gallery_problem.
- Outerplanar_graph wikiPageWikiLink Art_gallery_theorem.
- Outerplanar_graph wikiPageWikiLink Biconnected_component.
- Outerplanar_graph wikiPageWikiLink Biconnected_graph.
- Outerplanar_graph wikiPageWikiLink Boxicity.
- Outerplanar_graph wikiPageWikiLink Breadth-first_search.
- Outerplanar_graph wikiPageWikiLink Breadth_first_search.
- Outerplanar_graph wikiPageWikiLink Cactus_graph.
- Outerplanar_graph wikiPageWikiLink Category:Graph_families.
- Outerplanar_graph wikiPageWikiLink Category:Planar_graphs.
- Outerplanar_graph wikiPageWikiLink Chordal_graph.
- Outerplanar_graph wikiPageWikiLink Chromatic_index.
- 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 Dual_graph.
- Outerplanar_graph wikiPageWikiLink Dynamic_programming.
- Outerplanar_graph wikiPageWikiLink Edge_coloring.
- Outerplanar_graph wikiPageWikiLink Euclidean_plane.
- Outerplanar_graph wikiPageWikiLink Forbidden_graph_characterization.
- Outerplanar_graph wikiPageWikiLink Generalized_Petersen_graph.
- Outerplanar_graph wikiPageWikiLink Graph_(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_cycle.
- Outerplanar_graph wikiPageWikiLink Hamiltonian_path.
- Outerplanar_graph wikiPageWikiLink Homeomorphism_(graph_theory).
- Outerplanar_graph wikiPageWikiLink Intersection_graph.
- Outerplanar_graph wikiPageWikiLink K-tree.
- Outerplanar_graph wikiPageWikiLink Kuratowskis_theorem.
- Outerplanar_graph wikiPageWikiLink Linear_time.
- Outerplanar_graph wikiPageWikiLink Linkless_embedding.
- Outerplanar_graph wikiPageWikiLink Matching_(graph_theory).
- Outerplanar_graph wikiPageWikiLink Minor_(graph_theory).
- Outerplanar_graph wikiPageWikiLink NP-complete.
- Outerplanar_graph wikiPageWikiLink NP-completeness.
- Outerplanar_graph wikiPageWikiLink Pancyclic_graph.
- Outerplanar_graph wikiPageWikiLink Perfect_matching.
- Outerplanar_graph wikiPageWikiLink Planar_dual.
- Outerplanar_graph wikiPageWikiLink Planar_graph.
- Outerplanar_graph wikiPageWikiLink Polygon_triangulation.
- Outerplanar_graph wikiPageWikiLink Polynomial_time.
- Outerplanar_graph wikiPageWikiLink Series-parallel_graph.
- Outerplanar_graph wikiPageWikiLink Simple_polygon.
- 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 Undirected_graph.
- 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: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 hasPhotoCollection Outerplanar_graph.
- Outerplanar_graph title "Outplanar Graph".
- Outerplanar_graph urlname "OutplanarGraph".
- Outerplanar_graph wikiPageUsesTemplate Template:Citation.
- Outerplanar_graph wikiPageUsesTemplate Template:Harvtxt.
- Outerplanar_graph wikiPageUsesTemplate Template:Mathworld.
- 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.
- Outerplanar_graph type Graph.
- Outerplanar_graph comment "In graph theory, an undirected graph is an outerplanar graph if it can be drawn in the plane without crossings in such a way that all of the vertices belong to the unbounded face of the drawing. That is, no vertex is totally surrounded by edges. Alternatively, a graph G is outerplanar if the graph formed from G by adding a new vertex, with edges connecting it to all the other vertices, is a planar graph.".
- Outerplanar_graph label "Outerplanar graph".
- Outerplanar_graph sameAs Graphe_planaire_extérieur.
- Outerplanar_graph sameAs m.0cmf0gn.
- Outerplanar_graph sameAs Q3115604.