complete coloring
Sign in to saveAlso known as complete vertex coloring
graph coloring in which each color pair is represented by an edge of the graph
Connections
International Standard Book Number
Entity
digital object identifier
Entity
graph theory
Entity
disjoint sets
Entity
partition of a set
Entity
Q22908627
Entity
node
Entity
graph coloring
Entity
bipartite graph
Entity
NP-complete
Entity
decision problem
Entity
Handle System
Entity
NP-hard
Entity
independent set
Entity
complement graph
Entity
CiteSeerX
Entity
approximation algorithm
Entity
optimization problem
Entity
David S. Johnson
Entity
interval graph
Entity