کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4949809 | 1364257 | 2017 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Interval edge-colorings of composition of graphs
ترجمه فارسی عنوان
لبه های رنگ آمیزی ترکیب گراف ها
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
لبه رنگ آمیزی، رنگ آمیزی فاصله ترکیب نمودار گراف دو طرفه کامل درخت،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
An edge-coloring of a graph G with consecutive integers c1,â¦,ct is called an intervalt-coloring if all colors are used, and the colors of edges incident to any vertex of G are distinct and form an interval of integers. A graph G is interval colorable if it has an interval t-coloring for some positive integer t. The set of all interval colorable graphs is denoted by N. In 2004, Giaro and Kubale showed that if G,HâN, then the Cartesian product of these graphs belongs to N. In the same year they formulated a similar problem for the composition of graphs as an open problem. Later, in 2009, the second author showed that if G,HâN and H is a regular graph, then G[H]âN. In this paper, we prove that if GâN and H has an interval coloring of a special type, then G[H]âN. Moreover, we show that all regular graphs, complete bipartite graphs and trees have such a special interval coloring. In particular, this implies that if GâN and T is a tree, then G[T]âN.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 217, Part 2, 30 January 2017, Pages 368-374
Journal: Discrete Applied Mathematics - Volume 217, Part 2, 30 January 2017, Pages 368-374
نویسندگان
H.H. Tepanyan, P.A. Petrosyan,