کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5776783 | 1413641 | 2017 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On interval and cyclic interval edge colorings of (3,5)-biregular graphs
ترجمه فارسی عنوان
بر روی لبه های فاصله و چرخه ی نقاط گراف (3.5) -برجوره
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
رنگ آمیزی لبه فاصله، گراف بیرگولار، رنگ آمیزی لبه فاصله زمانی، رنگ آمیزی لبه،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
A proper edge coloring f of a graph G with colors 1,2,3,â¦,t is called an interval coloring if the colors on the edges incident to every vertex of G form an interval of integers. The coloring f is cyclic interval if for every vertex v of G, the colors on the edges incident to v either form an interval or the set {1,â¦,t}â{f(e):e is incident to v} is an interval. A bipartite graph G is (a,b)-biregular if every vertex in one part has degree a and every vertex in the other part has degree b; it has been conjectured that all such graphs have interval colorings. We prove that every (3,5)-biregular graph has a cyclic interval coloring and we give several sufficient conditions for a (3,5)-biregular graph to admit an interval coloring.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 340, Issue 11, November 2017, Pages 2678-2687
Journal: Discrete Mathematics - Volume 340, Issue 11, November 2017, Pages 2678-2687
نویسندگان
Carl Johan Casselgren, Petros A. Petrosyan, Bjarne Toft,