About: Perfectly orderable graph

Property	Value
dbo:description	special case of the perfect graphs in graph theory (en) граф, вершины которого можно упорядочить так, что алгоритм жадной раскраски с этим упорядочением оптимально раскрашивает любой порождённый подграф заданного графа (ru) מקרה מיוחד של הגרפים המושלמים בתורת הגרפים (iw)
dbo:wikiPageExternalLink	https://digitalcommons.odu.edu/computerscience_fac_pubs/132 https://archive.org/details/graphclassessurv0000bran https://refubium.fu-berlin.de/handle/fub188/18407
dbo:wikiPageWikiLink	dbr:Complement_graph dbr:Cycle_graph dbc:Perfect_graphs dbr:Chordal_graph dbr:Greedy_coloring dbr:Graph_theory dbr:Cograph dbr:Induced_subgraph dbr:Partially_ordered_set dbr:Journal_of_Combinatorial_Theory dbr:Discrete_Mathematics_(journal) dbr:Distance-hereditary_graph dbc:Graph_coloring dbr:Dilworth's_theorem dbr:Comparability_graph dbr:Mex_(mathematics) dbr:Perfect_graph dbr:Order_(journal) dbr:Lexicographic_breadth-first_search dbr:Tolerance_graph dbr:NP-complete dbr:Induced_path dbr:Neighborhood_(graph_theory) dbr:Topological_ordering dbr:Transitive_orientation
dbp:wikiPageUsesTemplate	dbt:Reflist dbt:Citation dbt:Sfnp dbt:Harvtxt dbt:Short_description
dct:subject	dbc:NP-complete_problems dbc:Perfect_graphs dbc:Graph_coloring
gold:hypernym	dbr:Graph
rdfs:label	Perfectly orderable graph (en) Вполне упорядочиваемый граф (ru) Цілком упорядковуваний граф (uk)
owl:sameAs	freebase:Perfectly orderable graph yago-res:Perfectly orderable graph wikidata:Perfectly orderable graph dbpedia-ru:Perfectly orderable graph dbpedia-uk:Perfectly orderable graph dbpedia-global:Perfectly orderable graph
prov:wasDerivedFrom	wikipedia-en:Perfectly_orderable_graph?oldid=1234815183&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:Perfectly_orderable_graph
is dbo:wikiPageWikiLink of	dbr:Glossary_of_graph_theory dbr:Chordal_graph dbr:Greedy_coloring dbr:Graph_coloring dbr:Cograph dbr:Distance-hereditary_graph dbr:Comparability_graph dbr:Perfect_graph dbr:Line_perfect_graph dbr:Tolerance_graph
is foaf:primaryTopic of	wikipedia-en:Perfectly_orderable_graph