کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
10118374 1632853 2005 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Acyclic colorings of locally planar graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Acyclic colorings of locally planar graphs
چکیده انگلیسی
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).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 26, Issues 3–4, April–May 2005, Pages 491-503
نویسندگان
,