Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Crossing_number_(graph_theory)> ?p ?o }
- Crossing_number_(graph_theory) abstract "In graph theory, the crossing number cr(G) of a graph G is the lowest number of edge crossings of a plane drawing of the graph G. For instance, a graph is planar if and only if its crossing number is zero.The mathematical origin of the study of crossing numbers is in Turán's brick factory problem, in which Pál Turán asked to determine the crossing number of the complete bipartite graph Km,n. However, the same problem of minimizing crossings was also considered in sociology at approximately the same time as Turán, in connection with the construction of sociograms. It continues to be of great importance in graph drawing.Without further qualification, the crossing number allows drawings in which the edges may be represented by arbitrary curves; the rectilinear crossing number requires all edges to be straight line segments, and may differ from the crossing number. In particular, the rectilinear crossing number of a complete graph is essentially the same as the minimum number of convex quadrilaterals determined by a set of n points in general position, closely related to the Happy Ending problem.".
- Crossing_number_(graph_theory) thumbnail 3-crossing_Heawood_graph.svg?width=300.
- Crossing_number_(graph_theory) wikiPageID "18298594".
- Crossing_number_(graph_theory) wikiPageLength "21978".
- Crossing_number_(graph_theory) wikiPageOutDegree "73".
- Crossing_number_(graph_theory) wikiPageRevisionID "680112494".
- Crossing_number_(graph_theory) wikiPageWikiLink 1-planar_graph.
- Crossing_number_(graph_theory) wikiPageWikiLink Albertson_conjecture.
- Crossing_number_(graph_theory) wikiPageWikiLink Anthony_Hill_(artist).
- Crossing_number_(graph_theory) wikiPageWikiLink Approximation_algorithm.
- Crossing_number_(graph_theory) wikiPageWikiLink Becks_theorem.
- Crossing_number_(graph_theory) wikiPageWikiLink Becks_theorem_(geometry).
- Crossing_number_(graph_theory) wikiPageWikiLink Cage_(graph_theory).
- Crossing_number_(graph_theory) wikiPageWikiLink Cage_graph.
- Crossing_number_(graph_theory) wikiPageWikiLink Category:Articles_containing_proofs.
- Crossing_number_(graph_theory) wikiPageWikiLink Category:Graph_drawing.
- Crossing_number_(graph_theory) wikiPageWikiLink Category:Graph_invariants.
- Crossing_number_(graph_theory) wikiPageWikiLink Category:Inequalities.
- Crossing_number_(graph_theory) wikiPageWikiLink Category:Topological_graph_theory.
- Crossing_number_(graph_theory) wikiPageWikiLink Chromatic_number.
- Crossing_number_(graph_theory) wikiPageWikiLink Complete_(complexity).
- Crossing_number_(graph_theory) wikiPageWikiLink Complete_bipartite_graph.
- Crossing_number_(graph_theory) wikiPageWikiLink Complete_graph.
- Crossing_number_(graph_theory) wikiPageWikiLink Constructivism_(art).
- Crossing_number_(graph_theory) wikiPageWikiLink Coxeter_graph.
- Crossing_number_(graph_theory) wikiPageWikiLink Cubic_graph.
- Crossing_number_(graph_theory) wikiPageWikiLink David_S._Johnson.
- Crossing_number_(graph_theory) wikiPageWikiLink Definition.
- Crossing_number_(graph_theory) wikiPageWikiLink Desargues_graph.
- Crossing_number_(graph_theory) wikiPageWikiLink Distributed_computing.
- Crossing_number_(graph_theory) wikiPageWikiLink Endre_Szemerédi.
- Crossing_number_(graph_theory) wikiPageWikiLink Existential_theory_of_the_reals.
- Crossing_number_(graph_theory) wikiPageWikiLink Expected_value.
- Crossing_number_(graph_theory) wikiPageWikiLink F._Thomson_Leighton.
- Crossing_number_(graph_theory) wikiPageWikiLink Fixed-parameter_tractable.
- Crossing_number_(graph_theory) wikiPageWikiLink Gerhard_Ringel.
- Crossing_number_(graph_theory) wikiPageWikiLink Girth_(graph_theory).
- Crossing_number_(graph_theory) wikiPageWikiLink Graph_(mathematics).
- Crossing_number_(graph_theory) wikiPageWikiLink Graph_coloring.
- Crossing_number_(graph_theory) wikiPageWikiLink Graph_drawing.
- Crossing_number_(graph_theory) wikiPageWikiLink Graph_theory.
- Crossing_number_(graph_theory) wikiPageWikiLink Happy_Ending_problem.
- Crossing_number_(graph_theory) wikiPageWikiLink Happy_ending_problem.
- Crossing_number_(graph_theory) wikiPageWikiLink Heawood_graph.
- Crossing_number_(graph_theory) wikiPageWikiLink Heuristic.
- Crossing_number_(graph_theory) wikiPageWikiLink If_and_only_if.
- Crossing_number_(graph_theory) wikiPageWikiLink Incidence_(geometry).
- Crossing_number_(graph_theory) wikiPageWikiLink John_Ernest.
- Crossing_number_(graph_theory) wikiPageWikiLink K-set_(geometry).
- Crossing_number_(graph_theory) wikiPageWikiLink Kazimierz_Zarankiewicz.
- Crossing_number_(graph_theory) wikiPageWikiLink McGee_graph.
- Crossing_number_(graph_theory) wikiPageWikiLink Michael_Garey.
- Crossing_number_(graph_theory) wikiPageWikiLink Miklós_Ajtai.
- Crossing_number_(graph_theory) wikiPageWikiLink Möbius-Kantor_graph.
- Crossing_number_(graph_theory) wikiPageWikiLink Möbius–Kantor_graph.
- Crossing_number_(graph_theory) wikiPageWikiLink NP-hard.
- Crossing_number_(graph_theory) wikiPageWikiLink NP-hardness.
- Crossing_number_(graph_theory) wikiPageWikiLink Nauru_graph.
- Crossing_number_(graph_theory) wikiPageWikiLink Pappus_graph.
- Crossing_number_(graph_theory) wikiPageWikiLink Parameterized_complexity.
- Crossing_number_(graph_theory) wikiPageWikiLink Paul_Chester_Kainen.
- Crossing_number_(graph_theory) wikiPageWikiLink Petersen_graph.
- Crossing_number_(graph_theory) wikiPageWikiLink Planar_graph.
- Crossing_number_(graph_theory) wikiPageWikiLink Probabilistic_method.
- Crossing_number_(graph_theory) wikiPageWikiLink Probability.
- Crossing_number_(graph_theory) wikiPageWikiLink Pál_Turán.
- Crossing_number_(graph_theory) wikiPageWikiLink Random_graph.
- Crossing_number_(graph_theory) wikiPageWikiLink Richard_K._Guy.
- Crossing_number_(graph_theory) wikiPageWikiLink Simple_graph.
- Crossing_number_(graph_theory) wikiPageWikiLink Sociogram.
- Crossing_number_(graph_theory) wikiPageWikiLink Sociology.
- Crossing_number_(graph_theory) wikiPageWikiLink Szemerédi-Trotter_theorem.
- Crossing_number_(graph_theory) wikiPageWikiLink Szemerédi–Trotter_theorem.
- Crossing_number_(graph_theory) wikiPageWikiLink Thomas_L._Saaty.
- Crossing_number_(graph_theory) wikiPageWikiLink Tutte_12-cage.
- Crossing_number_(graph_theory) wikiPageWikiLink Tutte–Coxeter_graph.
- Crossing_number_(graph_theory) wikiPageWikiLink VLSI.
- Crossing_number_(graph_theory) wikiPageWikiLink Very-large-scale_integration.
- Crossing_number_(graph_theory) wikiPageWikiLink Václav_Chvátal.
- Crossing_number_(graph_theory) wikiPageWikiLink World_War_II.
- Crossing_number_(graph_theory) wikiPageWikiLink File:3-crossing_Heawood_graph.svg.
- Crossing_number_(graph_theory) wikiPageWikiLinkText "Crossing number (graph theory)".
- Crossing_number_(graph_theory) wikiPageWikiLinkText "Crossing number (graph theory)#The crossing number inequality".
- Crossing_number_(graph_theory) wikiPageWikiLinkText "Crossing number".
- Crossing_number_(graph_theory) wikiPageWikiLinkText "Turán's brick factory problem".
- Crossing_number_(graph_theory) wikiPageWikiLinkText "crossing minimization".
- Crossing_number_(graph_theory) wikiPageWikiLinkText "crossing number inequality".
- Crossing_number_(graph_theory) wikiPageWikiLinkText "crossing number of graphs".
- Crossing_number_(graph_theory) wikiPageWikiLinkText "crossing number".
- Crossing_number_(graph_theory) wikiPageWikiLinkText "crossing numbers of graphs".
- Crossing_number_(graph_theory) wikiPageWikiLinkText "crossing numbers".
- Crossing_number_(graph_theory) wikiPageWikiLinkText "crossing".
- Crossing_number_(graph_theory) wikiPageWikiLinkText "crossings".
- Crossing_number_(graph_theory) wikiPageWikiLinkText "edge crossings".
- Crossing_number_(graph_theory) wikiPageWikiLinkText "minimum number of crossings".
- Crossing_number_(graph_theory) wikiPageWikiLinkText "number of crossings".
- Crossing_number_(graph_theory) wikiPageWikiLinkText "number of edge crossings".
- Crossing_number_(graph_theory) wikiPageWikiLinkText "odd crossings".
- Crossing_number_(graph_theory) wikiPageWikiLinkText "rectilinear crossing number".
- Crossing_number_(graph_theory) hasPhotoCollection Crossing_number_(graph_theory).