邻和可区别全色数相关论文
若图G的一个k全染色φ满足:任意相邻两点u和v[uv∈E(G)]的色集合Cφ(u)、Cφ(v)中的所有元素之和互不相同,则称G存在一个k-邻和可......
应用构造染色法,研究了路和圈的广义Mycielski图的邻和可区别全染色,得到了路和圈的广义Mycielski图的邻和可区别全色数.......
研究了图K3^n和D(n,4)的邻和可区别全染色.根据图K3^n和D(n,4)的结构特点,利用穷染的方法得到了图K3^n和D(n,4)的邻和可区别全色数.......
图G的一个[k]-邻和可区别全染色是图G的一个[k]-全染色,其中f(v)表示点v以及所有和v相关联的边的颜色之和,满足对G的每一条边uv,都......
围绕邻和可区别全染色猜想,研究了路与路、圈与圈的笛卡尔积图的邻和可区别全染色,应用构造染色函数法,确定了它们的邻和可区别全......