Coloring (P5,gem) $({P}_{5},\text{gem})$‐free graphs with Δ−1 ${\rm{\Delta }}-1$ colors (Q6046645)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Coloring (P5,gem) ({P}_{5},\text{gem})‐free graphs with Δ−1 {\rm{\Delta }}-1 colors |
scientific article; zbMATH DE number 7746544
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| 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
0.8985214829444885
0 references
0.8552764058113098
0 references
0.8274903893470764
0 references
0.8179286122322083
0 references
0.8152063488960266
0 references
