کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8903097 | 1632401 | 2018 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Multi-set neighbor distinguishing 3-edge coloring
ترجمه فارسی عنوان
همتای چندگانه رنگ آمیزی 3 لبه را تشخیص می دهد
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
رنگ آمیزی لبه متمایز کننده چند لبه،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Let G be a graph without isolated edges, and let c:E(G)â{1,â¦,k} be a coloring of the edges, where adjacent edges may be colored the same. The color code of a vertex v is the ordered k-tuple (a1,a2,â¦,ak), where ai is the number of edges incident with v that are colored i. If every two adjacent vertices of G have different color codes, such a coloring is called multi-set neighbor distinguishing. In this paper, we prove that three colors are sufficient to produce a multi-set neighbor distinguishing edge coloring for every graph without isolated edges.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 341, Issue 3, March 2018, Pages 820-824
Journal: Discrete Mathematics - Volume 341, Issue 3, March 2018, Pages 820-824
نویسندگان
Bojan VuÄkoviÄ,