کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5776853 | 1413643 | 2017 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Total weight choosability of graphs with bounded maximum average degree
ترجمه فارسی عنوان
انتخاب مطلوبیت وزن کلی گراف ها با حد متوسط حداکثر محدود
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
A total weighting of a graph G is a function Ï that assigns a weight to each vertex and each edge of G. The vertex-sum of a vertex v with respect to Ï is SÏ(v)=Ï(v)+âeâE(v)Ï(e), where E(v) is the set of edges incident to v. A total weighting is proper if adjacent vertices have distinct vertex-sums. A graph G is (k,kâ²)-choosable if the following is true: Whenever each vertex x is assigned a set L(x) of k real numbers and each edge e is assigned a set L(e) of kâ² real numbers, there is a proper total weighting Ï of G with Ï(y)âL(y) for all yâV(G)âªE(G). In this paper, we prove that for pâ{5,7,11}, a graph G without isolated edges and with mad(G)â¤pâ1 is (1,p)-choosable. In particular, triangle-free planar graphs are (1,5)-choosable.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 340, Issue 8, August 2017, Pages 2033-2042
Journal: Discrete Mathematics - Volume 340, Issue 8, August 2017, Pages 2033-2042
نویسندگان
Yunfang Tang, Xuding Zhu,