Multiple list colouring of $3$-choice critical graphs
Abstract
A graph is called -choice critical if is not -choosable but any proper subgraph is -choosable. A characterization of -choice critical graphs was given by Voigt in [On list Colourings and Choosability of Graphs, Habilitationsschrift, Tu Ilmenau(1998)]. Voigt conjectured that if is a bipartite -choice critical graph, then is -choosable for every integer . This conjecture was disproved by Meng, Puleo and Zhu in [On (4, 2)-Choosable Graphs, Journal of Graph Theory 85(2):412-428(2017)]. They showed that if where have the same parity and , or with , then is bipartite -choice critical, but not -choosable. On the other hand, all the other bipartite 3-choice critical graphs are -choosable. This paper strengthens the result of Meng, Puleo and Zhu and shows that all the other bipartite -choice critical graphs are -choosable for every integer .
Keywords
Cite
@article{arxiv.2006.15614,
title = {Multiple list colouring of $3$-choice critical graphs},
author = {Rongxing Xu and Xuding Zhu},
journal= {arXiv preprint arXiv:2006.15614},
year = {2020}
}
Comments
18 pages, 2 figures