کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6871626 | 1440187 | 2018 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A note on a directed version of the 1-2-3 Conjecture
ترجمه فارسی عنوان
یک یادداشت در یک نسخه کارگردانی از خط 1-3-3
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
The least k such that a given digraph D=(V,A) can be arc-labeled with integers in the interval [1,k] so that the sum of values in-coming to x is distinct from the sum of values out-going from y for every arc (x,y)âA, is denoted by ÏÌÅe(D). This corresponds to one of possible directed versions of the well-known 1-2-3 Conjecture. Unlike in the case of other possibilities, we show that ÏÌÅe(D) is unbounded in the family of digraphs for which this parameter is well defined. However, if the family is restricted by excluding the digraphs with so-called lonely arcs, we prove that ÏÌÅe(D)â¤4, and we conjecture that ÏÌÅe(D)â¤3 should hold.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 236, 19 February 2018, Pages 472-476
Journal: Discrete Applied Mathematics - Volume 236, 19 February 2018, Pages 472-476
نویسندگان
Mirko HorÅák, Jakub PrzybyÅo, Mariusz Woźniak,