Pages that link to "Item:Q1969804"
From MaRDI portal
The following pages link to On the choosability of complete multipartite graphs with part size three (Q1969804):
Displaying 21 items.
- Ohba's conjecture is true for graphs \(K_{t+2,3,2\ast(k-t-2),1\ast t}\) (Q277100) (← links)
- Beyond Ohba's conjecture: a bound on the choice number of \(k\)-chromatic graphs with \(n\) vertices (Q458608) (← links)
- Coloring a graph with \(\Delta-1\) colors: conjectures equivalent to the Borodin-Kostochka conjecture that appear weaker (Q472396) (← links)
- Chromatic-choosability of the power of graphs (Q476310) (← links)
- Chromatic-choosability of hypergraphs with high chromatic number (Q668048) (← links)
- On the choice number of complete multipartite graphs with part size four (Q739044) (← links)
- Choice number of complete multipartite graphs \(K_{3*3,2*(k - 5),1*2}\) and \(K_{4,3*2,2*(k - 6),1*3}\) (Q998482) (← links)
- Ohba's conjecture is true for graphs with independence number at most three (Q1023085) (← links)
- Towards a version of Ohba's conjecture for improper colorings (Q2014228) (← links)
- The choice number versus the chromatic number for graphs embeddable on orientable surfaces (Q2121742) (← links)
- Bipartite graphs whose squares are not chromatic-choosable (Q2260619) (← links)
- An algebraic criterion for the choosability of graphs (Q2345516) (← links)
- Towards an on-line version of Ohba's conjecture (Q2441619) (← links)
- On choosability of some complete multipartite graphs and Ohba's conjecture (Q2463475) (← links)
- Graphs with $\chi=\Delta$ Have Big Cliques (Q2949718) (← links)
- List Coloring with a Bounded Palette (Q2958200) (← links)
- On a generalization of Rubin's theorem (Q3018075) (← links)
- A Proof of a Conjecture of Ohba (Q5251204) (← links)
- Coloring Graphs with Dense Neighborhoods (Q5495890) (← links)
- Bad list assignments for non‐k $k$‐choosable k $k$‐chromatic graphs with 2k+2 $2k+2$‐vertices (Q6084712) (← links)
- The list version of the Borodin-Kostochka conjecture for graphs with large maximum degree (Q6091818) (← links)