کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
9514578 | 1632609 | 2005 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Abelian Colourings of Cubic Graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
We prove that every bridgeless cubic graph G can have its edges properly coloured by non-zero elements of any given Abelian group A of order at least 12 in such a way that at each vertex of G the three colours sum to zero in A. The proof relies on the fact that such colourings depend on certain configurations in Steiner triple systems. In contrast, a similar statement for cyclic groups of order smaller than 10 is false, leaving the problem open only for Z4ÃZ2, Z3ÃZ3, Z10 and Z11. All the extant cases are closely related to certain conjectures concerning cubic graphs, most notably to the celebrated Berge-Fulkerson Conjecture.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 22, 15 October 2005, Pages 333-339
Journal: Electronic Notes in Discrete Mathematics - Volume 22, 15 October 2005, Pages 333-339
نویسندگان
Edita MáÄajová, André Raspaud, Martin Å koviera,