k-重染色相关论文
图染色是图论研究中的重要问题和热点之一,有重大的理论价值和应用背景.1976年,Stahl在顶点染色的基础上提出了k-重顶点染色概念.......
学位
图染色是图论研究中的重要问题和热点之一,有重大的理论价值和应用背景.1976年,Stahl在顶点染色的基础上提出了k-重顶点染色概念.用G......
学位
图染色是图论研究中的重要问题和热点之一,有重要的理论价值和应用背景.1976年,Stahl在图的顶点染色的基础上提出了k-重顶点染色概......
G=(V,E)表示一个顶点集为V,边集为E的有限简单无向图.若存在映射Φ:V(G)→Zk(n)(Zk(n)是由{1,2,…,n}的所有k-元子集构成的集合),满足:Vuv∈E(G),......