CSpace
Adjacent strong edge coloring of graphs
Zhang, ZF; Liu, LZ; Wang, JF
2002-07-01
Source PublicationAPPLIED MATHEMATICS LETTERS
ISSN0893-9659
Volume15Issue:5Pages:623-626
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
Language英语
WOS Research AreaMathematics
WOS SubjectMathematics, Applied
WOS IDWOS:000175800800015
PublisherPERGAMON-ELSEVIER SCIENCE LTD
Citation statistics
Cited Times:130[WOS]   [WOS Record]     [Related Records in WOS]
Document Type期刊论文
Identifierhttp://ir.amss.ac.cn/handle/2S8OKBNM/17673
Collection中国科学院数学与系统科学研究院
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
Bookmark
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.