邻点可区别-点边全染色相关论文
图论是一门新兴的学科,在很多领域都有广泛的应用性.最近几十年内图论发展得十分迅速.其中,关于图的染色理论的研究已经发展成为图论......
学位
设G(V,E)是简单图,k是正整数.从V(C)∪E(C)到{1,2,…,k}的映射f被称作G的邻点可区别-点边全染色,当且仅当:(A)uv∈E(G),f(u)≠f(uv......