Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/1-planar_graph> ?p ?o }
Showing triples 1 to 86 of
86
with 100 triples per page.
- 1-planar_graph abstract "In topological graph theory, a 1-planar graph is a graph that can be drawn in the Euclidean plane in such a way that each edge has at most one crossing point, where it crosses a single additional edge.".
- 1-planar_graph thumbnail 3-crossing_Heawood_graph.svg?width=300.
- 1-planar_graph wikiPageID "38249632".
- 1-planar_graph wikiPageLength "21376".
- 1-planar_graph wikiPageOutDegree "63".
- 1-planar_graph wikiPageRevisionID "682320261".
- 1-planar_graph wikiPageWikiLink Approximation_algorithm.
- 1-planar_graph wikiPageWikiLink Bakers_technique.
- 1-planar_graph wikiPageWikiLink Bend_minimization.
- 1-planar_graph wikiPageWikiLink Bond_graph.
- 1-planar_graph wikiPageWikiLink Book_embedding.
- 1-planar_graph wikiPageWikiLink Book_thickness.
- 1-planar_graph wikiPageWikiLink Bounded_expansion.
- 1-planar_graph wikiPageWikiLink Category:Planar_graphs.
- 1-planar_graph wikiPageWikiLink Circuit_rank.
- 1-planar_graph wikiPageWikiLink Complete_bipartite_graph.
- 1-planar_graph wikiPageWikiLink Complete_graph.
- 1-planar_graph wikiPageWikiLink Complete_multipartite_graph.
- 1-planar_graph wikiPageWikiLink Crossing_number_(graph_theory).
- 1-planar_graph wikiPageWikiLink Cycle_graph.
- 1-planar_graph wikiPageWikiLink Cyclomatic_number.
- 1-planar_graph wikiPageWikiLink Degree_(graph_theory).
- 1-planar_graph wikiPageWikiLink Dense_graph.
- 1-planar_graph wikiPageWikiLink Dual_graph.
- 1-planar_graph wikiPageWikiLink Dynamic_programming.
- 1-planar_graph wikiPageWikiLink Euclidean_plane.
- 1-planar_graph wikiPageWikiLink Eulerian_graph.
- 1-planar_graph wikiPageWikiLink Eulerian_path.
- 1-planar_graph wikiPageWikiLink Forbidden_graph_characterization.
- 1-planar_graph wikiPageWikiLink Four_color_theorem.
- 1-planar_graph wikiPageWikiLink Fxc3xa1rys_theorem.
- 1-planar_graph wikiPageWikiLink Graph_bandwidth.
- 1-planar_graph wikiPageWikiLink Graph_coloring.
- 1-planar_graph wikiPageWikiLink Graph_drawing.
- 1-planar_graph wikiPageWikiLink Graph_minor.
- 1-planar_graph wikiPageWikiLink Heawood_graph.
- 1-planar_graph wikiPageWikiLink Independent_set_(graph_theory).
- 1-planar_graph wikiPageWikiLink K-vertex-connected_graph.
- 1-planar_graph wikiPageWikiLink Line_segment.
- 1-planar_graph wikiPageWikiLink Linear_time.
- 1-planar_graph wikiPageWikiLink Maximal_element.
- 1-planar_graph wikiPageWikiLink Maximum_independent_set.
- 1-planar_graph wikiPageWikiLink Multipartite_graph.
- 1-planar_graph wikiPageWikiLink NP-complete.
- 1-planar_graph wikiPageWikiLink NP-completeness.
- 1-planar_graph wikiPageWikiLink Outerplanar_graph.
- 1-planar_graph wikiPageWikiLink Parameterized_complexity.
- 1-planar_graph wikiPageWikiLink Planar_graph.
- 1-planar_graph wikiPageWikiLink Planar_separator_theorem.
- 1-planar_graph wikiPageWikiLink Polyhedral_graph.
- 1-planar_graph wikiPageWikiLink Polynomial-time_approximation_scheme.
- 1-planar_graph wikiPageWikiLink Polynomial_time.
- 1-planar_graph wikiPageWikiLink Quadrilateral.
- 1-planar_graph wikiPageWikiLink RAC_drawing.
- 1-planar_graph wikiPageWikiLink SPQR_tree.
- 1-planar_graph wikiPageWikiLink Shallow_minor.
- 1-planar_graph wikiPageWikiLink Sparse_graph.
- 1-planar_graph wikiPageWikiLink Time_complexity.
- 1-planar_graph wikiPageWikiLink Topological_graph_theory.
- 1-planar_graph wikiPageWikiLink Total_coloring.
- 1-planar_graph wikiPageWikiLink Tree-depth.
- 1-planar_graph wikiPageWikiLink Treewidth.
- 1-planar_graph wikiPageWikiLink Triangular_prism.
- 1-planar_graph wikiPageWikiLink Two-dimensional_space.
- 1-planar_graph wikiPageWikiLink File:1planar-K2222.svg.
- 1-planar_graph wikiPageWikiLink File:3-crossing_Heawood_graph.svg.
- 1-planar_graph wikiPageWikiLink File:Prism-vf-color.svg.
- 1-planar_graph wikiPageWikiLinkText "1-planar graph".
- 1-planar_graph wikiPageWikiLinkText "1-planar".
- 1-planar_graph wikiPageWikiLinkText "1-planarity".
- 1-planar_graph wikiPageWikiLinkText "Outer 1-planar graphs".
- 1-planar_graph hasPhotoCollection 1-planar_graph.
- 1-planar_graph wikiPageUsesTemplate Template:Harvtxt.
- 1-planar_graph wikiPageUsesTemplate Template:Reflist.
- 1-planar_graph subject Category:Planar_graphs.
- 1-planar_graph hypernym Graph.
- 1-planar_graph type Software.
- 1-planar_graph comment "In topological graph theory, a 1-planar graph is a graph that can be drawn in the Euclidean plane in such a way that each edge has at most one crossing point, where it crosses a single additional edge.".
- 1-planar_graph label "1-planar graph".
- 1-planar_graph sameAs m.0py1kh5.
- 1-planar_graph sameAs Монопланарни_граф.
- 1-planar_graph sameAs Q4545823.
- 1-planar_graph sameAs Q4545823.
- 1-planar_graph wasDerivedFrom 1-planar_graph?oldid=682320261.
- 1-planar_graph depiction 3-crossing_Heawood_graph.svg.
- 1-planar_graph isPrimaryTopicOf 1-planar_graph.