Pages that link to "Item:Q1349076"
From MaRDI portal
The following pages link to Choice number of some complete multi-partite graphs (Q1349076):
Displaying 23 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)
- On-line choice number of complete multipartite graphs: an algorithmic approach (Q490305) (← links)
- On improperly chromatic-choosable graphs (Q497383) (← links)
- Ohba's conjecture for graphs with independence number five (Q536225) (← links)
- Chromatic-choosability of hypergraphs with high chromatic number (Q668048) (← links)
- On a theorem of Erdős, Rubin, and Taylor on choosability of complete bipartite graphs (Q698614) (← 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)
- Choice numbers of multi-bridge graphs (Q1650388) (← links)
- Towards a version of Ohba's conjecture for improper colorings (Q2014228) (← links)
- An algebraic criterion for the choosability of graphs (Q2345516) (← links)
- DP-colorings of graphs with high chromatic number (Q2400975) (← links)
- On choosability of some complete multipartite graphs and Ohba's conjecture (Q2463475) (← links)
- List coloring of complete multipartite graphs (Q2906364) (← links)
- On chromatic‐choosable graphs (Q4539876) (← links)
- A Proof of a Conjecture of Ohba (Q5251204) (← links)
- (Q5377013) (← links)
- (Q5461439) (← links)
- On the asymptotic value of the choice number of complete multi‐partite graphs (Q5471010) (← links)
- ZDP(n) ${Z}_{DP}(n)$ is bounded above by n2−(n+3)∕2 ${n}^{2}-(n+3)\unicode{x02215}2$ (Q6047969) (← links)
- Bad list assignments for non‐k $k$‐choosable k $k$‐chromatic graphs with 2k+2 $2k+2$‐vertices (Q6084712) (← links)
