کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8902840 | 1632394 | 2018 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Graphs with maximum average degree less than 114 are (1,3)-choosable
ترجمه فارسی عنوان
نمودارها با میانگین حداکثر میانگین کمتر از 114 (1،3) - قابل خواندن هستند
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
The well known 1-2-3-Conjecture asserts that every connected graph G with at least three vertices can be edge weighted with 1,2,3, so that for any two adjacent vertices u and v, the sum of the weights of the edges incident to u is distinct from the sum of the weights of the edges incident to v. In this paper, we consider the list version of this problem and prove that graphs with maximum average degree smaller than 114 are strongly (1,3)-choosable, which implies that the 1-2-3 conjecture is true for such graphs. This improves the results in Cranston et al. (2014)[7] and PrzybyÅo et al. (2017).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 341, Issue 10, October 2018, Pages 2661-2671
Journal: Discrete Mathematics - Volume 341, Issue 10, October 2018, Pages 2661-2671
نویسندگان
Yu-Chang Liang, Tsai-Lien Wong, Xuding Zhu,