Acyclic 5-Choosability of Planar Graphs Without Adjacent Short Cycles


Autoria(s): Ferreri, Susanna
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

http://hdl.handle.net/10464/4957

Idioma(s)

eng

Publicador

Brock University

Palavras-Chave #Graph Theory #planar graphs #choosability #acyclic
Tipo

Electronic Thesis or Dissertation