Towards a version of Ohba's conjecture for improper colorings
From MaRDI portal
Publication:2014228
DOI10.1007/S00373-017-1763-XzbMATH Open1368.05057OpenAlexW2569530628WikidataQ123005020 ScholiaQ123005020MaRDI QIDQ2014228FDOQ2014228
Authors: Wei Wang, Zhidan Yan, Jianguo Qian 
Publication date: 10 August 2017
Published in: Graphs and Combinatorics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00373-017-1763-x
Recommendations
- Improper colourings inspired by Hadwiger's conjecture
- About a Brooks-type theorem for improper colouring
- Improper C-colorings of graphs
- The complexity of some acyclic improper colourings
- Improved bound for improper colourings of graphs with no odd clique minor
- scientific article; zbMATH DE number 1146231
- A note on improper colorability of planar graphs
- Publication:4863459
- An improvement to Mathon's cyclotomic Ramsey colorings
- On a coloring conjecture of Hajós
Cites Work
- Choice number of some complete multi-partite graphs
- On the choosability of complete multipartite graphs with part size three
- Title not available (Why is that?)
- On chromatic‐choosable graphs
- Title not available (Why is that?)
- Ohba's conjecture for graphs with independence number five
- List colouring when the chromatic number is close to the order of the graph
- Counterexamples to the List Square Coloring Conjecture
- Proof of the list edge coloring conjecture for complete graphs of prime degree
- A note on list-coloring powers of graphs
- Chromatic-choosability of the power of graphs
- Application of polynomial method to on-line list colouring of graphs
- On-line list colouring of complete multipartite graphs
- A Proof of a Conjecture of Ohba
- Choosability of powers of circuits
- Towards an on-line version of Ohba's conjecture
- List point arboricity of dense graphs
- Three topics in online list coloring
- A weaker version of a conjecture on list vertex arboricity of graphs
- On improperly chromatic-choosable graphs
- Bipartite graphs whose squares are not chromatic-choosable
Cited In (4)
This page was built for publication: Towards a version of Ohba's conjecture for improper colorings
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2014228)
