Planar graphs without 3-cycles adjacent to cycles of length 3 or 5 are \((3, 1)\)-colorable (Q1690217)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Planar graphs without 3-cycles adjacent to cycles of length 3 or 5 are \((3, 1)\)-colorable |
scientific article |
Statements
Planar graphs without 3-cycles adjacent to cycles of length 3 or 5 are \((3, 1)\)-colorable (English)
0 references
19 January 2018
0 references
\((k, d)\)-coloring
0 references
Nsk3CC
0 references
reducible configuration
0 references
graph operation
0 references
bad cycles
0 references
super extension
0 references
0 references
0 references
0 references
