Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/String_graph> ?p ?o }
Showing triples 1 to 54 of
54
with 100 triples per page.
- String_graph abstract "In graph theory, a string graph is an intersection graph of curves in the plane; each curve is called a \"string\". Given a graph G, G is a string graph if and only if there exists a set of curves, or strings, drawn in the plane such that no three strings intersect at a single point and such that the graph having a vertex for each curve and an edge for each intersecting pair of curves is isomorphic to G.".
- String_graph thumbnail Planar_string_graph.svg?width=300.
- String_graph wikiPageID "16081202".
- String_graph wikiPageLength "9316".
- String_graph wikiPageOutDegree "24".
- String_graph wikiPageRevisionID "683082391".
- String_graph wikiPageWikiLink Biclique-free_graph.
- String_graph wikiPageWikiLink Bounded_expansion.
- String_graph wikiPageWikiLink Category:Intersection_classes_of_graphs.
- String_graph wikiPageWikiLink Category:Topological_graph_theory.
- String_graph wikiPageWikiLink Chordal_graph.
- String_graph wikiPageWikiLink Circle_graph.
- String_graph wikiPageWikiLink Circle_packing_theorem.
- String_graph wikiPageWikiLink Combinatorics,_Probability_and_Computing.
- String_graph wikiPageWikiLink Comparability_graph.
- String_graph wikiPageWikiLink Complement_graph.
- String_graph wikiPageWikiLink Complete_graph.
- String_graph wikiPageWikiLink Curve.
- String_graph wikiPageWikiLink Graph_theory.
- String_graph wikiPageWikiLink Homeomorphism_(graph_theory).
- String_graph wikiPageWikiLink Intersection_graph.
- String_graph wikiPageWikiLink Interval_graph.
- String_graph wikiPageWikiLink NP-completeness.
- String_graph wikiPageWikiLink Planar_graph.
- String_graph wikiPageWikiLink Proceedings_of_the_National_Academy_of_Sciences_of_the_United_States_of_America.
- String_graph wikiPageWikiLink Ronald_Graham.
- String_graph wikiPageWikiLink Scheinermans_conjecture.
- String_graph wikiPageWikiLink Symposium_on_Theory_of_Computing.
- String_graph wikiPageWikiLink File:Planar_string_graph.svg.
- String_graph wikiPageWikiLink File:Subdivided_K5.svg.
- String_graph wikiPageWikiLinkText "String graph".
- String_graph wikiPageWikiLinkText "intersection graphs of unrestricted simple curves".
- String_graph wikiPageWikiLinkText "string graph".
- String_graph authorlink "Seymour Benzer".
- String_graph first "Seymour".
- String_graph last "Benzer".
- String_graph wikiPageUsesTemplate Template:Citation.
- String_graph wikiPageUsesTemplate Template:Harvs.
- String_graph wikiPageUsesTemplate Template:Harvtxt.
- String_graph wikiPageUsesTemplate Template:Reflist.
- String_graph year "1959".
- String_graph subject Category:Intersection_classes_of_graphs.
- String_graph subject Category:Topological_graph_theory.
- String_graph hypernym Graph.
- String_graph type Software.
- String_graph type Class.
- String_graph comment "In graph theory, a string graph is an intersection graph of curves in the plane; each curve is called a \"string\". Given a graph G, G is a string graph if and only if there exists a set of curves, or strings, drawn in the plane such that no three strings intersect at a single point and such that the graph having a vertex for each curve and an edge for each intersecting pair of curves is isomorphic to G.".
- String_graph label "String graph".
- String_graph sameAs Q7623978.
- String_graph sameAs m.03qnkkl.
- String_graph sameAs Q7623978.
- String_graph wasDerivedFrom String_graph?oldid=683082391.
- String_graph depiction Planar_string_graph.svg.
- String_graph isPrimaryTopicOf String_graph.
