Uniquely colorable graph
http://dbpedia.org/resource/Uniquely_colorable_graph an entity of type: Software
In graph theory, a uniquely colorable graph is a k-chromatic graph that has only one possible (proper) k-coloring up to permutation of the colors. Equivalently, there is only one way to partition its vertices into k independent sets and there is no way to partition them into k − 1 independent sets.
rdf:langString
Однозначно раскрашиваемый граф — это k-цветный граф, допускающий только одну (правильную) k-раскраску (с точностью до перестановки цветов).
rdf:langString
rdf:langString
Uniquely colorable graph
rdf:langString
Однозначно раскрашиваемый граф
rdf:langString
Однозначно розфарбовуваний граф
xsd:integer
676304
xsd:integer
1101009839
rdf:langString
W. T. Tutte
rdf:langString
W. T.
rdf:langString
UniquelyColorableGraph
rdf:langString
Tutte
rdf:langString
Uniquely Colorable Graph
xsd:integer
1976
rdf:langString
cs2
rdf:langString
In graph theory, a uniquely colorable graph is a k-chromatic graph that has only one possible (proper) k-coloring up to permutation of the colors. Equivalently, there is only one way to partition its vertices into k independent sets and there is no way to partition them into k − 1 independent sets.
rdf:langString
Однозначно раскрашиваемый граф — это k-цветный граф, допускающий только одну (правильную) k-раскраску (с точностью до перестановки цветов).
xsd:nonNegativeInteger
9869