کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
10118308 | 1632742 | 2019 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
List-edge-colouring planar graphs with precoloured edges
ترجمه فارسی عنوان
نمودارهای چیدمان با لبه های رنگی با لبه های پیشین رنگی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Let G be a simple planar graph of maximum degree Î, let t be a positive integer, and let L be an edge list assignment on G with L(e)â¥Î+t for all eâE(G). We prove that if H is a subgraph of G that has been L-edge-coloured, then the edge-precolouring can be extended to an L-edge-colouring of G, provided that H has maximum degree dâ¤t
and either dâ¤tâ4 or Î is large enough (Îâ¥16+d suffices). If d>t, there are examples for any choice of Î where the extension is impossible.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Combinatorics - Volume 75, January 2019, Pages 55-65
Journal: European Journal of Combinatorics - Volume 75, January 2019, Pages 55-65
نویسندگان
Joshua Harrelson, Jessica McDonald, Gregory J. Puleo,