Title of article
Acyclic colorings of locally planar graphs
Author/Authors
Mohar، نويسنده , , Bojan، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2005
Pages
13
From page
491
To page
503
Abstract
It is proved that graphs embedded in a surface with large nonseparating edge-width can be acyclically 8-colored. The condition on large nonseparating edge-width is expressed in terms of non-null-homologous circuits and is a weaker requirement than asking for large edge-width (which is based on homotopy).
Journal title
European Journal of Combinatorics
Serial Year
2005
Journal title
European Journal of Combinatorics
Record number
1556438
Link To Document