无圈染色相关论文
图的染色理论起源于著名的四色猜想,是图论领域中重要的研究方向之一,在组合优化、编码计算及交互网络等方面有着重要的应用.本文......
图G的一个正常顶点染色是指k种颜色1，2，…，k对于G的各顶点的一个分配，使得任意两个相邻的顶点分配以不同颜色。若图G有一个正常k-点染......
对图论的研究已经有二百多年的历史，最早关于图论的文章是在1736年由欧拉完成的，该文章解决了著名的哥尼斯堡七桥问题，自20世纪60年代......
学位
图的染色是图论研究的重要内容.在现代计算机科学、信息科学等领域有着十分广泛的的应用，一直得到国内外同行的极大关注.本学位论文......
我们证明最大度Δ≥5的图的无圈色数至多是a（G）≤L（Δ-1）2/2」,这个结果比目前公认的最小上界a（G）=Δ（0-1）/2要小。同时得出两个新的结论：对......
图G的正常边染色称为无圈的,如果图G中不含2-色圈,图G的无圈边色数用α′(G)表示,是使图G存在正常无圈边染色所需要的最少颜色数.A......
