Adjacent strong edge coloring of graphs
Zhang, ZF; Liu, LZ; Wang, JF
AbstractFor a graph G(V, E), if a proper k-edge coloring f is satisfied with C(u) not equal C(v) for uv is an element of E(G), where C(u) = {f (uv) \ uv is an element of E}, then f is called k-adjacent strong edge coloring of G, is abbreviated k-ASEC, and chi'(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 chi'(as)(G), and obtain the chi'(as)(G) of some special graphs and present a conjecture: if G are graphs a whose order of each component is at least six, then chi'(as)(G) less than or equal to Delta(G) + 2, where Delta(G) is the maximum a degree of G. (C) 2002 Elsevier Science Ltd. All rights reserved.
Keywordgraph adjacent strong edge coloring adjacent strong edge coloring chromatic number
WOS Research AreaMathematics
WOS SubjectMathematics, Applied
WOS IDWOS:000175800800015
Citation statistics
Document Type期刊论文
Corresponding AuthorZhang, ZF
Affiliation1.Lanzhou Railway Inst, Inst Appl Math, Lanzhou 730070, Peoples R China
2.Lanzhou Railway Inst, Dept Transport, Lanzhou 730070, Peoples R China
3.Chinese Acad Sci, Inst Appl Math, Beijing 100080, Peoples R China
Recommended Citation
GB/T 7714
Zhang, ZF,Liu, LZ,Wang, JF. Adjacent strong edge coloring of graphs[J]. APPLIED MATHEMATICS LETTERS,2002,15(5):623-626.
APA Zhang, ZF,Liu, LZ,&Wang, JF.(2002).Adjacent strong edge coloring of graphs.APPLIED MATHEMATICS LETTERS,15(5),623-626.
MLA Zhang, ZF,et al."Adjacent strong edge coloring of graphs".APPLIED MATHEMATICS LETTERS 15.5(2002):623-626.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Zhang, ZF]'s Articles
[Liu, LZ]'s Articles
[Wang, JF]'s Articles
Baidu academic
Similar articles in Baidu academic
[Zhang, ZF]'s Articles
[Liu, LZ]'s Articles
[Wang, JF]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Zhang, ZF]'s Articles
[Liu, LZ]'s Articles
[Wang, JF]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.