论文部分内容阅读
给定图G = (V (G), E (G )),设w是对图G的k-边赋权,w： E(G)→{1 ,2 ,…, k }。对任意v ∈V ( G ) ,定义其边加权度为fW(v) = ∑w∈e w(e),则边赋权w可以导出一个顶点着色fW ： V(G)→N 。 如果对任意uv ∈E ( G )都有fw(u) ≠f w( v ) ,则称图G允许b 边加权顶点着色。图G容许^ 边加权顶点着色的最小的科尔为图G的边加权顶点着色数,记为火G ) 。本文确定了几种Harary图的边加权顶点着色数。