论文部分内容阅读
设w是对图G的k-边赋权，w：E(G)→{1，2，…，k）．对任意v∈V(G)，定义其边加权度为fw(V)=∑v∈ew(e)，则边赋权w可以导出一个顶点着色fwv(G)→N．如果对任意v∈E(G)都有fw(U)≠fw(V)，则称图G允许k-边加权顶点着色．图G容许K一边加权顶点着色的最小的K称为图G的边加权顶点着色数，记为μ(G)．本文确定了完全多部图和部分三部图等特殊图的边加权顶点着色数。