Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4646568 | Discrete Mathematics | 2017 | 6 Pages |
Abstract
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.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Yezhou Wu, Cun-Quan Zhang, Bao-Xuan Zhu,