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	http://www.nada.kth.se/~viggo/wwwcompendium/node17.html https://web.archive.org/web/20040707113436/http:/www.maths.dundee.ac.uk/~kedwards/biblio.html
dbo:wikiPageWikiLink	dbr:Hypercube_graph dbr:Graph_theory dbr:Decision_problem dbr:Cograph dbr:Graph_coloring dbr:Bipartite_graph dbr:Optimization_problem dbr:Disjoint_sets dbr:Interval_graph dbr:Independent_set_(graph_theory) dbr:Harmonious_coloring dbr:Vertex_(graph_theory) dbr:Partition_of_a_set dbc:Graph_coloring dbr:NP-complete dbr:NP-hard dbr:Graph_complement dbr:Approximation_ratio dbr:File:Complete_coloring_clebsch_graph.svg
dbp:wikiPageUsesTemplate	dbt:Math dbt:Mvar dbt:Reflist dbt:Short_description dbt:Sub
dct:subject	dbc:Graph_coloring dbc:NP-complete_problems
gold:hypernym	dbr:Opposite
rdfs:label	Complete coloring (en) Nombre achromatique (fr) Coloração completa (pt) Полная раскраска (ru) Повне розфарбування (uk)
owl:sameAs	freebase:Complete coloring yago-res:Complete coloring wikidata:Complete coloring dbpedia-fr:Complete coloring dbpedia-hu:Complete coloring dbpedia-pt: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:Hypercube_graph dbr:Oriented_coloring dbr:Graph_coloring dbr:Glossary_of_graph_theory dbr:Crown_graph dbr:Exact_coloring dbr:Hadwiger_number dbr:Hadwiger_conjecture_(graph_theory) dbr:Edge_coloring dbr:Harmonious_coloring dbr:List_of_graph_theory_topics dbr:List_of_NP-complete_problems dbr:Achromatic_number
is foaf:primaryTopic of	wikipedia-en:Complete_coloring