Adjacent strong edge coloring of graphs |
| |
Institution: | Institute of Applied Mathematics, Lanzhou Railway Institute Lanzhou 730070, P.R. China;Department of Transport. Management, Lanzhou Railway Institute, Lanzhou 730070, P.R. China;Institute of Applied Mathematics, Chinese Academy of Sciences Beijing 100080, P.R. China |
| |
Abstract: | For a graph G(V, E), if a proper k-edge coloring ? is satisfied with C(u) ≠ C(v) for uv ∈ E(G), where , then ? is called k-adjacent strong edge coloring of G, is abbreviated k-ASEC, and χ′as(G) = min{k | k-ASEC of G} is called the adjacent strong edge chromatic number of G. In this paper, we discuss some properties of χ′as(G), and obtain the χ′as(G) of some special graphs and present a conjecture: if G are graphs whose order of each component is at least six, then χ′as(G) ≤ Δ(G) + 2, where Δ(G) is the maximum degree of G. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|