Pages that link to "Item:Q6046645"
From MaRDI portal
The following pages link to Coloring (P5,gem) $({P}_{5},\text{gem})$‐free graphs with Δ−1 ${\rm{\Delta }}-1$ colors (Q6046645):
Displaying 14 items.
- On color-critical (\(P_5\),\(\operatorname{co-}P_5\))-free graphs (Q344847) (← links)
- Coloring a graph with \(\Delta-1\) colors: conjectures equivalent to the Borodin-Kostochka conjecture that appear weaker (Q472396) (← links)
- On the structure of (\(P_{5}\),\,gem)-free graphs (Q1764802) (← links)
- Borodin-Kostochka's conjecture on \((P_5,C_4)\)-free graphs (Q2053188) (← links)
- The maximum size of an edge 2-neighborhood in \(P_5\)-free graphs (Q2144507) (← links)
- A Conjecture of Borodin and a Coloring of Grünbaum (Q3439434) (← links)
- A conjecture of Borodin and a coloring of Grünbaum (Q3506315) (← links)
- Coloring (gem, co‐gem)‐free graphs (Q4646937) (← links)
- A refinement on the structure of vertex-critical \((P_5, \mathrm{gem})\)-free graphs (Q6039897) (← links)
- Coloring \(\{ P 2 \cup P 3 , \operatorname{house} \} \)-free graphs with \(\Delta - 1\) colors (Q6143841) (← links)
- Strengthening Brooks' chromatic bound on \(P_6\)-free graphs (Q6143873) (← links)
- Borodin-Kostochka conjecture holds for odd-hole-free graphs (Q6154380) (← links)
- Coloring hammer-free graphs with \(\Delta - 1\) colors (Q6177425) (← links)
- Borodin-Kostochka's conjecture on \(\{P_2 \cup P_3, C_4\}\)-free graphs (Q6650716) (← links)
