Header menu link for other important links
X
Partial list colouring of certain graphs
J. Janssen, R. Mathew,
Published in Australian National University
2015
Volume: 22
   
Issue: 3
Abstract
The partial list colouring conjecture due to Albertson, Grossman, and Haas [1] states that for every s-choosable graph G and every assignment of lists of size t, 1 ≤ t ≤ s, to the vertices of G there is an induced subgraph of G on at least (formula presented) vertices which can be properly coloured from these lists. In this paper, we show that the partial list colouring conjecture holds true for certain classes of graphs like claw-free graphs, graphs with chromatic number at least (formula presented), chordless graphs, and series-parallel graphs. © 2015 Australian National University. All rights reserved.
About the journal
JournalElectronic Journal of Combinatorics
PublisherAustralian National University
ISSN10778926