کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8902842 | 1632394 | 2018 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Total list weighting of graphs with bounded maximum average degree
ترجمه فارسی عنوان
مجموع وزن بندی های نمودار ها با حد متوسط حداکثر
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
A proper total weighting of a graph G is a mapping Ï which assigns to each vertex and each edge of G a real number as its weight so that for any edge uv of G, âeâE(v)Ï(e)+Ï(v)â âeâE(u)Ï(e)+Ï(u). A (k,kâ²)-list assignment of G is a mapping L which assigns to each vertex v a set L(v) of k permissible weights and to each edge e a set L(e) of kâ² permissible weights. An L-total weighting is a total weighting Ï with Ï(z)âL(z) for each zâV(G)âªE(G). A graph G is called (k,kâ²)-choosable if for every (k,kâ²)-list assignment L of G, there exists a proper L-total weighting. It was proved in Tang and Zhu (2017) that if pâ{5,7,11}, a graph G without isolated edges and with mad(G)â¤pâ1 is (1,p)-choosable. In this paper, we strengthen this result by showing that for any prime p, a graph G without isolated edges and with mad(G)â¤pâ1 is (1,p)-choosable.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 341, Issue 10, October 2018, Pages 2672-2675
Journal: Discrete Mathematics - Volume 341, Issue 10, October 2018, Pages 2672-2675
نویسندگان
Yu-Chang Liang, Yunfang Tang, Tsai-Lien Wong, Xuding Zhu,