About: Circular-arc graph

Property	Value
dbo:description	граф пересечений множества дуг окружности (ru) Struktur der Graphentheorie (de) граф перетинів множини дуг кола (uk) intersection graph for a set of arcs on a circle (en)
dbo:thumbnail	wiki-commons:Special:FilePath/Circular-arc_graph.svg?width=300
dbo:wikiPageExternalLink	http://www.graphclasses.org/index.html https://web.archive.org/web/20100522154759/http:/www.elsevier.com/wps/find/bookdescription.cws_home/699916/description%23description http://www.elsevier.com/wps/find/bookdescription.cws_home/699916/description%23description http://www.columbia.edu/~mc2775/claws3.pdf http://www.graphclasses.org/classes/gc_133.html
dbo:wikiPageWikiLink	dbc:Geometric_graphs dbr:Claw-free_graph dbr:Operations_research dbr:Interval_graph dbr:Vertex_(graph_theory) dbr:Graph_theory dbr:Algorithmica dbr:Helly_family dbr:Intersection_graph dbr:Journal_of_Combinatorial_Theory dbr:Edge_(graph_theory) dbr:Resource_allocation dbc:Intersection_classes_of_graphs dbr:Perfect_graph dbr:Arc_(geometry) dbr:SIAM_Journal_on_Computing dbr:File:Circular-arc_graph.svg
dbp:wikiPageUsesTemplate	dbt:Reflist dbt:Citation dbt:Harvtxt dbt:Short_description
dct:subject	dbc:Geometric_graphs dbc:Intersection_classes_of_graphs
rdfs:label	Circular-arc graph (en) Kreisbogengraph (de) Граф дуг кола (uk) Граф дуг окружности (ru)
owl:sameAs	yago-res:Circular-arc graph freebase:Circular-arc graph wikidata:Circular-arc graph dbpedia-de:Circular-arc graph dbpedia-ru:Circular-arc graph dbpedia-uk:Circular-arc graph dbpedia-global:Circular-arc graph
prov:wasDerivedFrom	wikipedia-en:Circular-arc_graph?oldid=1180433566&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Circular-arc_graph.svg
foaf:isPrimaryTopicOf	wikipedia-en:Circular-arc_graph
is dbo:wikiPageRedirects of	dbr:Helly_circular-arc_graph dbr:Circular_arc_graph
is dbo:wikiPageWikiLink of	dbr:Intersection_number_(graph_theory) dbr:Circular_arc dbr:Claw-free_graph dbr:Pathwidth dbr:Femisphere dbr:Interval_graph dbr:Longest_path_problem dbr:Helly_circular-arc_graph dbr:Circular_arc_graph
is foaf:primaryTopic of	wikipedia-en:Circular-arc_graph