首页 | 本学科首页   官方微博 | 高级检索  
     检索      


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 uvE(G), where C(u) = {?(uv) | uv ∈ E}, 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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号