About: String graph

Property	Value
dbo:description	граф пересечения кривых на плоскости (ru) intersection graph of curves in the plane (en) גרף הצלבות של עקומות במישור (iw) граф перетинів кривих на площині (uk)
dbo:thumbnail	wiki-commons:Special:FilePath/Planar_string_graph.svg?width=300
dbo:wikiPageWikiLink	dbr:Proceedings_of_the_National_Academy_of_Sciences_of_the_United_States_of_America dbr:File:Planar_string_graph.svg dbr:File:Subdivided_K5.svg dbr:Circle_graph dbc:Topological_graph_theory dbr:Graph_isomorphism dbr:If_and_only_if dbr:Plane_curve dbr:Complement_graph dbr:Chordal_graph dbr:Interval_graph dbr:Vertex_(graph_theory) dbr:Graph_theory dbr:Complete_graph dbr:Ronald_Graham dbr:Intersection_graph dbr:Journal_of_Combinatorial_Theory dbr:Discrete_&_Computational_Geometry dbr:Discrete_Mathematics_(journal) dbr:Scheinerman's_conjecture dbr:Graph_(discrete_mathematics) dbc:Intersection_classes_of_graphs dbr:Planar_graph dbr:Subdivision_(graph_theory) dbr:Circle_packing_theorem dbr:Comparability_graph dbr:Symposium_on_Theory_of_Computing dbr:Biclique-free_graph dbr:Bounded_expansion dbr:SIAM_Journal_on_Discrete_Mathematics dbr:Combinatorics,_Probability_and_Computing dbr:NP-complete
dbp:authorlink	Seymour Benzer (en)
dbp:first	Seymour (en)
dbp:last	Benzer (en)
dbp:wikiPageUsesTemplate	dbt:Reflist dbt:Citation dbt:Sfnp dbt:Mvar dbt:Harvs dbt:Harvtxt dbt:Short_description
dbp:year	1959 (xsd:integer)
dct:subject	dbc:NP-complete_problems dbc:Topological_graph_theory dbc:Intersection_classes_of_graphs
gold:hypernym	dbr:Graph
rdfs:label	String graph (en) Струнный граф (ru) Струнний граф (uk)
owl:sameAs	freebase:String graph yago-res:String graph wikidata:String graph dbpedia-ru:String graph dbpedia-uk:String graph dbpedia-global:String graph
prov:wasDerivedFrom	wikipedia-en:String_graph?oldid=1294793500&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Planar_string_graph.svg wiki-commons:Special:FilePath/Subdivided_K5.svg
foaf:isPrimaryTopicOf	wikipedia-en:String_graph
is dbo:wikiPageDisambiguates of	dbr:String
is dbo:wikiPageWikiLink of	dbr:Circle_graph dbr:String dbr:Intersection_graph dbr:List_of_graph_theory_topics dbr:Scheinerman's_conjecture dbr:Comparability_graph dbr:Bounded_expansion dbr:Χ-bounded dbr:De_novo_sequence_assemblers dbr:Crossing_Numbers_of_Graphs
is foaf:primaryTopic of	wikipedia-en:String_graph