کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8903077 1632401 2018 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The list chromatic index of simple graphs whose odd cycles intersect in at most one edge
ترجمه فارسی عنوان
فهرست فهرست رنگی گرافهای ساده که چرخه های فردی آنها بیش از یک لبه را تقسیم می کند
کلمات کلیدی
رنگ آمیزی لیست لبه، جهت گیری هسته ای کامل، نمودار خط، 2-متصل شاخص کروماتیک، چرخه عجیب،
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
We study the class of simple graphs G∗ for which every pair of distinct odd cycles intersect in at most one edge. We give a structural characterization of the graphs in G∗ and prove that every G∈G∗ satisfies the list-edge-coloring conjecture. When Δ(G)≥4, we in fact prove a stronger result about kernel-perfect orientations in L(G) which implies that G is (mΔ(G):m)-edge-choosable and Δ(G)-edge-paintable for every m≥1.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 341, Issue 3, March 2018, Pages 713-722
نویسندگان
, ,