کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4647207 1632417 2014 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Counting edge-Kempe-equivalence classes for 3-edge-colored cubic graphs
ترجمه فارسی عنوان
شمارش کلاس های هم ارز لبه کمپل برای گراف های مکعبی 3 لبه
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

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
نویسندگان
, ,