کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4646881 1342316 2016 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The edge chromatic number of outer-1-planar graphs
ترجمه فارسی عنوان
تعداد لبه های رنگی گراف های بیرونی 1-پلارک
کلمات کلیدی
نمودار بیرونی 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
نویسندگان
,