scientific article

From MaRDI portal
Publication:2741180

zbMath0979.05047MaRDI QIDQ2741180

Douglas R. Woodall

Publication date: 17 February 2002


Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.



Related Items (23)

Ohba's conjecture is true for graphs \(K_{t+2,3,2\ast(k-t-2),1\ast t}\)A note on total and list edge-colouring of graphs of tree-width 3Disproof of a conjecture by Woodall on the choosability of \(K_{s,t}\)-minor-free graphsOn the complexity of some colorful problems parameterized by treewidthBeyond Ohba's conjecture: a bound on the choice number of \(k\)-chromatic graphs with \(n\) verticesOrientations of graphs with prescribed weighted out-degreesList-colouring the square of a \(K_4\)-minor-free graphOn choosability of some complete multipartite graphs and Ohba's conjectureThe average degree of a multigraph critical with respect to edge or total choosabilityOn group choosability of graphs. IIDense graphs have \(K_{3,t}\) minorsContractibility and the Hadwiger conjectureList coloring of Cartesian products of graphsSum list coloring graphsList-edge and list-total colorings of graphs embedded on hyperbolic surfacesChoice number of complete multipartite graphs \(K_{3*3,2*(k - 5),1*2}\) and \(K_{4,3*2,2*(k - 6),1*3}\)A note on list improper coloring of plane graphsColoring graphs from lists with bounded size of their unionDefective choosability of graphs with no edge-plus-independent-set minorOhba's conjecture is true for graphs with independence number at most threeEntire choosability of near-outerplane graphsList-coloring graphs without \(K_{4,k}\)-minorsA Proof of a Conjecture of Ohba







This page was built for publication: