点边邻点可区别全染色相关论文
图的染色问题是图论研究的经典领域。在网络结构和实际生活中都有着广泛的应用。染色问题是近年来图论研究的热点,全染色。特别是邻......
根据平方图的结构性质,用穷染,递推的方法,讨论了路,圈,扇的平方图的点边邻点可区别全染色,得到了相应的色数,即并给出了一种染色......
图的染色理论是图论的一个重要研究领域,求解图的色数被认为是一个NP-hard问题。对简单连通图G(V,E),存在一个正整数k,使得映射f:V(G)∪......