defective coloring (Q5251120)
Jump to navigation
Jump to search
vertex coloring such that every color class induces a subgraph whose maximum degree is bounded by a given constant
- d-defective coloring
- (k, d)-coloring
- d-improper coloring
- defective colouring
- relaxed coloring
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | defective coloring |
vertex coloring such that every color class induces a subgraph whose maximum degree is bounded by a given constant |
|
Statements
defective coloring (American English)
1 reference
Identifiers
Sitelinks
Wikipedia(2 entries)
- enwiki Defective coloring
- ruwiki Дефектная раскраска