کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4646881 | 1342316 | 2016 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The edge chromatic number of outer-1-planar graphs
ترجمه فارسی عنوان
تعداد لبه های رنگی گراف های بیرونی 1-پلارک
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
نمودار بیرونی 1-فلاری، نمودار شبه خارجی فلانار، رنگ آمیزی لبه
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
A graph is outer-1-planar if each block has an embedding in the plane in such a way that the vertices lie on a fixed circle and the edges lie inside the disk of this circle with each of them crossing at most one another. In this paper, we completely determine the edge chromatic number of outer 1-planar graphs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 339, Issue 4, 6 April 2016, Pages 1393–1399
Journal: Discrete Mathematics - Volume 339, Issue 4, 6 April 2016, Pages 1393–1399
نویسندگان
Xin Zhang,