色惟一性相关论文
图的色等价与色惟一性是用代数方法研究图论中着色问题一个有着重要意义的研究方法.关于2-连通(n,n+2)有4长圈或两个三角形,或围长......
由连接两个顶点的s条内部不交的路组成的图叫s-桥图.记作F(k1,k2,…,ks),本文讨论了此类图的色性,给出了此类图色惟一的一个充分条......
图G的色惟一性与补图各分支的不可约性密切相关.用Pn表示n阶的路,证明了n≥4时,Pn是不可约图当且仅当n+1是素数,从而得出若干新的......
研究了当p≥q≥5+1≥10时,K^-s(p,q)中图的3分划数的计算公式和3分划数一些下界及其极图,并得到了许多新的色惟一二部图。......