Matches in DBpedia 2014 for { <http://dbpedia.org/resource/String_graph> ?p ?o. }
Showing items 1 to 26 of
26
with 100 items 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 wikiPageExternalLink stringpartial071709.pdf.
- String_graph wikiPageID "16081202".
- String_graph wikiPageRevisionID "586230418".
- String_graph authorlink "Seymour Benzer".
- String_graph first "Seymour".
- String_graph hasPhotoCollection String_graph.
- String_graph last "Benzer".
- String_graph year "1959".
- String_graph subject Category:Intersection_classes_of_graphs.
- String_graph subject Category:Topological_graph_theory.
- String_graph type Abstraction100002137.
- String_graph type Class107997703.
- String_graph type Collection107951464.
- String_graph type Group100031264.
- String_graph type IntersectionClassesOfGraphs.
- 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 m.03qnkkl.
- String_graph sameAs Q7623978.
- String_graph sameAs Q7623978.
- String_graph sameAs String_graph.
- String_graph wasDerivedFrom String_graph?oldid=586230418.
- String_graph depiction Planar_string_graph.svg.
- String_graph isPrimaryTopicOf String_graph.