论文部分内容阅读
图的均匀邻强边染色问题是图论研究的内容之一,在计算机,网络等领域都有广泛的应用.本学位论文讨论的是图的均匀邻强边染色。.用xeas(G)表示图的均匀邻强边色数.关于图的均匀邻强边色数,张忠辅等人提出猜测:对于|V(G)|≥3的简单连通图G,且G≠C5,则Δ(G)≤xeas(G)≤Δ(G)+2。 本研究分为三个部分:第一章研究了P3×Cn的均匀邻强边染色。第二章根据若干图的Mycielski图的邻边强色数,研究了若干图的Mycielski图的均匀邻边强染色。第三章利用θ-图的邻强边染色问题,考虑了θ-图的均匀邻强边染色。主要结果如下:定理1对于n个点的路Pn(n≥2),V(Pn)={u1,u2,…,un},xeas(M(Pn))={4,n=3;5,n=2,4;n,n≥5;定理2对于n个点的圈Cn(n≥3),V(Cn)={v1,v2,…,vn},xeas(M(Cn))={6, n=3,4;n,n≥5;定理3对于阶不小于n+1的星图Sn(即K1,n),V(Sn)={V0,V1,…,Vn},xeas(M(Sn))={5, n=1;4, n=2;2n,n≥3;定理4对于n+1阶的轮图wn,当n≥3时,2n≤xeas(M(wn))≤2n+1;定理5对于扇图Fn,当n≥3时,2n≤xeas(M(Fn))≤2n+1。