کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4646568 | 1413648 | 2017 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Vertex-coloring 33-edge-weighting of some graphs
ترجمه فارسی عنوان
توزین لبه 33 رنگ آمیزی ورتکس برخی نمودارها
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
1-2-3 حدس؛ توزین لبه 33 رنگ آمیزی ورتکس؛ درختان پوشا
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Let GG be a non-trivial graph and k∈Z+k∈Z+. A vertex-coloring kk-edge-weighting is an assignment f:E(G)→{1,…,k}f:E(G)→{1,…,k} such that the induced labeling f:V(G)→Z+f:V(G)→Z+, where f(v)=∑e∈E(v)f(e)f(v)=∑e∈E(v)f(e) is a proper vertex coloring of GG. It is proved in this paper that every 44-edge-connected graph with chromatic number at most 44admits a vertex-coloring 33-edge-weighting.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 340, Issue 2, 6 February 2017, Pages 154–159
Journal: Discrete Mathematics - Volume 340, Issue 2, 6 February 2017, Pages 154–159
نویسندگان
Yezhou Wu, Cun-Quan Zhang, Bao-Xuan Zhu,