Choice Numbers of Graphs: a Probabilistic Approach
From MaRDI portal
Publication:4291205
DOI10.1017/S0963548300000122zbMath0793.05076MaRDI QIDQ4291205
Publication date: 10 August 1994
Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)
Related Items (29)
The choice number versus the chromatic number for graphs embeddable on orientable surfaces ⋮ On the probability of independent sets in random graphs ⋮ Edge (m,k)-choosability of graphs ⋮ Proportional choosability of complete bipartite graphs ⋮ Improper Choosability and Property B ⋮ Chain method for panchromatic colorings of hypergraphs ⋮ Bipartite induced density in triangle-free graphs ⋮ A note on list-coloring powers of graphs ⋮ A note on panchromatic colorings ⋮ The list-chromatic number of complete multipartite hypergraphs and multiple covers by independent sets ⋮ Extremal problems in hypergraph colourings ⋮ Packing list‐colorings ⋮ Beyond Ohba's conjecture: a bound on the choice number of \(k\)-chromatic graphs with \(n\) vertices ⋮ Chromatic-choosability of the power of graphs ⋮ On-line choice number of complete multipartite graphs: an algorithmic approach ⋮ On-line list colouring of random graphs ⋮ Coloring temporal graphs ⋮ Nordhaus–Gaddum‐type Theorems for decompositions into many parts ⋮ On a generalization of Rubin's theorem ⋮ Choosability with Separation of Complete Multipartite Graphs and Hypergraphs ⋮ Bipartite graphs whose squares are not chromatic-choosable ⋮ Choosability and paintability of the lexicographic product of graphs ⋮ Comparison of sum choice number with chromatic sum ⋮ On the choice number of complete multipartite graphs with part size four ⋮ On the asymptotic value of the choice number of complete multi‐partite graphs ⋮ Some results on \((a:b)\)-choosability ⋮ The choice number of random bipartite graphs ⋮ Connectivity and choosability of graphs with no \(K_t\) minor ⋮ Partial Online List Coloring of Graphs
Cites Work
This page was built for publication: Choice Numbers of Graphs: a Probabilistic Approach
