系歹i1平行图的邻强边色数 (2005年)

【文件属性】：

文件名称：系歹i1平行图的邻强边色数 (2005年)

文件大小：600KB

文件格式：PDF

更新时间：2024-07-01 20:14:37

自然科学 论文

本文研究了系列平行图的邻强边染色。从图的结构性质出发,利用双重归纳和换色的方法证明了对于Δ(G)＝3,4的系列平行图满足邻强边染色猜想;对于Δ(G)>5的系列平行图G,有Δ(G)≤Xas(G)≤Δ(G)＋1,且Xas(G)＝Δ(G)十1当且仅当存在两个最大度点相邻,其中Δ(G)和xas(G)分别表示图G的最大度和邻强边色数。