کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4650255 | 1342481 | 2008 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
An adjacency lemma for critical multigraphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: An adjacency lemma for critical multigraphs An adjacency lemma for critical multigraphs](/preview/png/4650255.png)
چکیده انگلیسی
In edge colouring it is often useful to have information about the degree distribution of the neighbours of a given vertex. For example, the well-known Vizing's Adjacency Lemma provides a useful lower bound on the number of vertices of maximum degree adjacent to a given one in a critical graph. We consider an extension of this problem, where we seek information on vertices at distance two from a given vertex in a critical graph. We extend and, simultaneously, generalize to multigraphs two results proved, respectively, by Zhang [Every planar graph with maximum degree seven is Class 1, Graphs Combin. 16 (2000) 467–495] and Sanders and Zhao [Planar graphs of maximum degree seven are Class 1, J. Combin. Theory Ser. B 83 (2001) 201–212].
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 308, Issue 20, 28 October 2008, Pages 4791–4795
Journal: Discrete Mathematics - Volume 308, Issue 20, 28 October 2008, Pages 4791–4795
نویسندگان
David Cariolaro,