图的邻和可区别染色李华龙，丁来浩，王光辉山东大学数学学院，济南市，250100摘要：给定图G=(V,E)，图G的一个正常[k]-边染色是一个映射φ:E→{1,2,...,k}，使得E中任意一对相邻的元素染不同的颜色。我们用f(v)表示与点v相关联的边的颜色的加和。图G的一个正常[k]-邻和可区别边染色是一个[k]-边染色，使得对任意一条边uv∈E(G),f(u)=f(v)。在图G如上定义的染色中，我们将k的最小值称作G的邻和可区别边色数，记为χ(G...
