文件名称：最大度不小于5的外平面图的邻强边染色 (2005年)
文件大小：522KB
文件格式：PDF
更新时间：2024-06-04 05:49:28
自然科学 论文
图G(V,E)的-k-正常边染色叫做k一邻强边染色当且仅当对任意uv∈E(G)有f [u]≠ f [v」,其中f[u]＝｛f(uw) ︱uw∈E(G)｝,f(uw)表示边uw的染色。并且硫Xas(G)＝min｛ k︱存在 k-图G的邻强边染色｝叫做图G的图的邻强边色数。本文证明了对最大度不小于5的夕平面图有△≤Xas(G)≤△十1,且Xas(G)＝△＋1当且仅当存在相邻的最大度点。