کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4646972 1342320 2015 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Edge coloring multigraphs without small dense subsets
ترجمه فارسی عنوان
چند رنگ چند لبه رنگی بدون زیر مجموعه های کوچک
کلمات کلیدی
چندتایی رنگ آمیزی لبه، حدس گلدبرگ
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی

One consequence of a long-standing conjecture of Goldberg and Seymour about the chromatic index of multigraphs would be the following statement. Suppose GG is a multigraph with maximum degree ΔΔ, such that no vertex subset SS of odd size at most ΔΔ induces more than (Δ+1)(|S|−1)/2(Δ+1)(|S|−1)/2 edges. Then GG has an edge coloring with Δ+1Δ+1 colors. Here we prove a weakened version of this statement.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 338, Issue 12, 6 December 2015, Pages 2502–2506
نویسندگان
, ,