Acyclic 5-Choosability of Planar Graphs Without Adjacent Short Cycles
Contribuinte(s) |
Department of Mathematics |
---|---|
Data(s) |
05/09/2013
05/09/2013
05/09/2013
|
Resumo |
The conjecture claiming that every planar graph is acyclic 5-choosable[Borodin et al., 2002] has been verified for several restricted classes of planargraphs. Recently, O. V. Borodin and A. O. Ivanova, [Journal of Graph Theory,68(2), October 2011, 169-176], have shown that a planar graph is acyclically 5-choosable if it does not contain an i-cycle adjacent to a j-cycle, where 3<=j<=5 if i=3 and 4<=j<=6 if i=4. We improve the above mentioned result and prove that every planar graph without an i-cycle adjacent to a j-cycle with3<=j<=5 if i=3 and 4<=j<=5 if i=4 is acyclically 5-choosable. |
Identificador | |
Idioma(s) |
eng |
Publicador |
Brock University |
Palavras-Chave | #Graph Theory #planar graphs #choosability #acyclic |
Tipo |
Electronic Thesis or Dissertation |