Exact Algorithms for a One-defective Vertex Colouring Problem (Q3542364)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Exact Algorithms for a One-defective Vertex Colouring Problem |
scientific article |
Statements
Exact Algorithms for a One-defective Vertex Colouring Problem (English)
0 references
1 December 2008
0 references
chromatic number of a graph
0 references
1-defective chromatic number
0 references
partial enumeration methods
0 references
optimization
0 references
scheduling
0 references