کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4650602 | 1342494 | 2008 | 17 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Improper colouring of (random) unit disk graphs
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
For any graph G, the k-improper chromatic number χk(G)χk(G) is the smallest number of colours used in a colouring of G such that each colour class induces a subgraph of maximum degree k . We investigate χkχk for unit disk graphs and random unit disk graphs to generalise results of McDiarmid and Reed [Colouring proximity graphs in the plane, Discrete Math. 199(1–3) (1999) 123–137], McDiarmid [Random channel assignment in the plane, Random Structures Algorithms 22(2) (2003) 187–212], and McDiarmid and Müller [On the chromatic number of random geometric graphs, submitted for publication].
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 308, Issue 8, 28 April 2008, Pages 1438–1454
Journal: Discrete Mathematics - Volume 308, Issue 8, 28 April 2008, Pages 1438–1454
نویسندگان
Ross J. Kang, Tobias Müller, Jean-Sébastien Sereni,