单射染色相关论文
给定一个图(G=(V,E),图G的正常染色是指对G的每个顶点(边)分配一种颜色,使得相邻的两个顶点(边)染不同的颜色.满足图G是正常m-可染......
由于图论理论在现代应用数学中的重要作用以及计算机科学和组合优化的发展,图论作为数学科学中一门独立的学科飞速发展起来.图的染色......
图G的一个单射k-染色是一个映射f:V(G)→{1,…,k},其中f满足对任意的不同顶点u,v∈V(G),若u和v具有共同的相邻顶点,则f(u)≠f(v).并称iχ(G)=m......