摘要
图Ｇ的－ｋ－正常边染色ｆ若使得任意ｕｖ∈Ｅ（Ｇ）满足ｆ「ｕ」≠「ｖ」，其中ｆ「ｕ」＝「ｆ（ｕｗ｜ｕｗ∈Ｅ（Ｇ）」，则称ｆ为Ｇ的－ｋ－邻强边染色，简称Ｋ－ＡＳＥＣ，并称Ｘａｆ（Ｇ）＝ｍｉｎ（Ｋ｜存在Ｃ的－ｋ－ＡＳＥＣ「为Ｇ的邻强边色数，本文提出了邻强边染色猜地２连通图Ｇ（Ｖ，Ｅ）≠Ｃ５），有△（Ｇ）≤Ｘａｓ（Ｇ）０１６００１８７（Ｇ）＋２，并研究了１－树图的邻强边染色。
Let G(V,E) be a graph. A k -proper edge coloring f is called a k -adjacent strong edge coloring of G(V,E) iff every uv∈ E(G) satisfies f[u] ≠ f[v], where f[u] = (f(uw) |uw∈E(G) }, is called k -ASEC for short, and X_(as)~'(G) = min{k | There exists a k-ASEC of G} is called the adjacent strong edge chromatic number of G. In this paper,we present a conjec- ture that for 2-connected graph G(V,E) (G(V,E) ≠ C_5 ),△ (G) ≤X_(as)~'(G) ≤ △(G) + 2, and prove that for 1-tree graph with△(G)≥4 have△(G) ≤ X_(as)~'(G) ≤ △(G) + 1 and X_(as)~'(G)= △(G) + 1 iff E(G[V_△]) ≠( , where V_△＝ {u|u∈ V(G), d(u) =△(G)}.
基金
国家自然科学基金!19871036
