About: Tolerance graph

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

unknown

Property	Value
dbo:wikiPageWikiLink	dbr:Perfectly_orderable_graph dbr:Undirected_graph dbr:Scheduling_(production_processes) dbr:Complement_graph dbc:Perfect_graphs dbr:Interval_graph dbr:Clique_problem dbr:Graph_theory dbr:Graph_coloring dbr:Martin_Charles_Golumbic dbr:Closed_interval dbr:Perfect_graph dbr:NP-complete dbr:Polynomial_time
dbp:wikiPageUsesTemplate	dbt:Reflist dbt:R
dct:subject	dbc:NP-complete_problems dbc:Perfect_graphs
rdfs:label	Tolerance graph (en)
owl:sameAs	wikidata:Tolerance graph dbpedia-global:Tolerance graph
prov:wasDerivedFrom	wikipedia-en:Tolerance_graph?oldid=1235220574&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:Tolerance_graph
is dbo:wikiPageWikiLink of	dbr:Perfectly_orderable_graph dbr:Ann_Trenk
is foaf:primaryTopic of	wikipedia-en:Tolerance_graph

This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 4.0 International