Edge weights and vertex colours
Edge weights and vertex colours
复制标题
DOI：
10.1016/j.jctb.2003.12.001
复制
发表时间：
2004-05-01
影响因子：
1.4
通讯作者：
Thomason, A
中科院分区：
文献类型：
--
作者：
Karonski, M;Luczak, T;Thomason, A
是否可以为任何非平凡图的边分配 {1, 2, 3} 中的权重，以便相邻顶点具有不同的关联边权重之和？当图是 3 色时，或者当允许有限数量的实数权重时，我们给出肯定的答案。 (C) 2003 Elsevier Inc. 保留所有权利。
Can the edges of any non-trivial graph be assigned weights from {1, 2, 3} so that adjacent vertices have different sums of incident edge weights?We give a positive answer when the graph is 3-colourable, or when a finite number of real weights is allowed. (C) 2003 Elsevier Inc. All rights reserved.