کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4646568 1413648 2017 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Vertex-coloring 33-edge-weighting of some graphs
ترجمه فارسی عنوان
توزین لبه 33 رنگ آمیزی ورتکس برخی نمودارها
کلمات کلیدی
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
نویسندگان
, , ,