一类正则图的邻强边染色 (2008年)

【文件属性】：

文件名称：一类正则图的邻强边染色 (2008年)

文件大小：471KB

文件格式：PDF

更新时间：2024-05-19 09:50:40

自然科学 论文

研究一类正则图G(n，n，r)(n=1，2(mod 3))的邻强边染色。用构造性方法给出了一类正则图的邻强边染色，验证了对V(G)≥3的连通图G(V，E)(G(V，E)≠C5)，有Δ(G)≤χ′αs(G)≤Δ(G)+2成立。