کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8903077 | 1632401 | 2018 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The list chromatic index of simple graphs whose odd cycles intersect in at most one edge
ترجمه فارسی عنوان
فهرست فهرست رنگی گرافهای ساده که چرخه های فردی آنها بیش از یک لبه را تقسیم می کند
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
رنگ آمیزی لیست لبه، جهت گیری هسته ای کامل، نمودار خط، 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
Journal: Discrete Mathematics - Volume 341, Issue 3, March 2018, Pages 713-722
نویسندگان
Jessica McDonald, Gregory J. Puleo,