کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4647207 | 1632417 | 2014 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Counting edge-Kempe-equivalence classes for 3-edge-colored cubic graphs
ترجمه فارسی عنوان
شمارش کلاس های هم ارز لبه کمپل برای گراف های مکعبی 3 لبه
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Two nn-edge colorings of a graph are edge-Kempe equivalent if one can be obtained from the other by a series of edge-Kempe switches. In this work we show every planar bipartite cubic graph has exactly one edge-Kempe equivalence class, when 3=χ′(G)3=χ′(G) colors are used. In contrast, we also exhibit infinite families of nonplanar bipartite cubic (and thus 3-edge colorable) graphs with a range of numbers of edge-Kempe equivalence classes when using 3 colors. These results address a question raised by Mohar.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 325, 28 June 2014, Pages 77–84
Journal: Discrete Mathematics - Volume 325, 28 June 2014, Pages 77–84
نویسندگان
sarah-marie belcastro, Ruth Haas,