About: Complete coloring

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

Graph coloring in which each color pair is represented by an edge of the graph

Property	Value
dbo:description	розфарбування вершин графа, в якому кожна пара кольорів зустрічається принаймні на одній парі суміжних вершин (uk) Art von Graphenfärbung (de) gráfelmélet (hu) graph coloring in which each color pair is represented by an edge of the graph (en)
dbo:thumbnail	wiki-commons:Special:FilePath/Complete_coloring_clebsch_graph.svg?width=300
dbo:wikiPageExternalLink	https://web.archive.org/web/20040707113436/http:/www.maths.dundee.ac.uk/~kedwards/biblio.html http://www.nada.kth.se/~viggo/wwwcompendium/node17.html
dbo:wikiPageWikiLink	dbr:File:Complete_coloring_clebsch_graph.svg dbr:Disjoint_sets dbr:Optimization_problem dbr:Independent_set_(graph_theory) dbr:Hypercube_graph dbr:Interval_graph dbr:Vertex_(graph_theory) dbr:Graph_theory dbr:Bipartite_graph dbr:Graph_coloring dbr:Cograph dbr:Partition_of_a_set dbc:Graph_coloring dbr:Harmonious_coloring dbr:Decision_problem dbr:NP-complete dbr:NP-hard dbr:Graph_complement dbr:Approximation_ratio
dbp:wikiPageUsesTemplate	dbt:Reflist dbt:Math dbt:Sub dbt:Mvar dbt:Short_description
dct:subject	dbc:NP-complete_problems dbc:Graph_coloring
gold:hypernym	dbr:Opposite
rdfs:label	Complete coloring (en) Nombre achromatique (fr) Coloração completa (pt) Полная раскраска (ru) Повне розфарбування (uk)
owl:sameAs	yago-res:Complete coloring freebase:Complete coloring wikidata:Complete coloring dbpedia-fr:Complete coloring dbpedia-pt:Complete coloring dbpedia-hu:Complete coloring dbpedia-ru:Complete coloring dbpedia-uk:Complete coloring dbpedia-global:Complete coloring
prov:wasDerivedFrom	wikipedia-en:Complete_coloring?oldid=1250923460&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Complete_coloring_clebsch_graph.svg
foaf:isPrimaryTopicOf	wikipedia-en:Complete_coloring
is dbo:wikiPageRedirects of	dbr:Achromatic_number
is dbo:wikiPageWikiLink of	dbr:Glossary_of_graph_theory dbr:Hadwiger_conjecture_(graph_theory) dbr:Edge_coloring dbr:List_of_NP-complete_problems dbr:Hadwiger_number dbr:Hypercube_graph dbr:Graph_coloring dbr:Exact_coloring dbr:Crown_graph dbr:Achromatic_number dbr:List_of_graph_theory_topics dbr:Harmonious_coloring dbr:Oriented_coloring
is foaf:primaryTopic of	wikipedia-en:Complete_coloring