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 :
بازگشت