Coloring (P5,gem) $({P}_{5},\text{gem})$‐free graphs with Δ−1 ${\rm{\Delta }}-1$ colors (Q6046645)
From MaRDI portal
scientific article; zbMATH DE number 7746544
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Coloring (P5,gem) $({P}_{5},\text{gem})$‐free graphs with Δ−1 ${\rm{\Delta }}-1$ colors |
scientific article; zbMATH DE number 7746544 |
Statements
Coloring (P5,gem) $({P}_{5},\text{gem})$‐free graphs with Δ−1 ${\rm{\Delta }}-1$ colors (English)
0 references
5 October 2023
0 references
Borodin-Kostochka conjecture
0 references
Brooks' theorem
0 references
gem-free
0 references
graph coloring
0 references
\(P_5\)-free
0 references
0 references
