CSpace
A note on the cover degeneracy of graphs
Zhang, L; Wu, BYDR
2006-02-01
Source PublicationJOURNAL OF GRAPH THEORY
ISSN0364-9024
Volume51Issue:2Pages:170-173
AbstractWe give a 4-chromatic planar graph, which admits a vertex partition into three parts such that the union of every two of them induces a forest. This solves a problem posed by Bohme. Also, by constructing an infinite sequence of graphs, we show that the cover degeneracy can be arbitrarily less than the chromatic number. (c) 2005 Wiley Periodicals, Inc.
Keywordplanar graph cover degeneracy chromatic number
DOI10.1002/jgt.20129
Language英语
WOS Research AreaMathematics
WOS SubjectMathematics
WOS IDWOS:000234686600005
PublisherJOHN WILEY & SONS INC
Citation statistics
Document Type期刊论文
Identifierhttp://ir.amss.ac.cn/handle/2S8OKBNM/3924
Collection中国科学院数学与系统科学研究院
Corresponding AuthorZhang, L
Affiliation1.Tongji Univ, Dept Appl Math, Shanghai 200092, Peoples R China
2.Chinese Acad Sci, Acad Math & Syst Sci, Inst Syst Sci, Beijing 100080, Peoples R China
3.Xinjiang Univ, Coll Math & Syst Sci, Xinjiang 830046, Peoples R China
Recommended Citation
GB/T 7714
Zhang, L,Wu, BYDR. A note on the cover degeneracy of graphs[J]. JOURNAL OF GRAPH THEORY,2006,51(2):170-173.
APA Zhang, L,&Wu, BYDR.(2006).A note on the cover degeneracy of graphs.JOURNAL OF GRAPH THEORY,51(2),170-173.
MLA Zhang, L,et al."A note on the cover degeneracy of graphs".JOURNAL OF GRAPH THEORY 51.2(2006):170-173.
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, L]'s Articles
[Wu, BYDR]'s Articles
Baidu academic
Similar articles in Baidu academic
[Zhang, L]'s Articles
[Wu, BYDR]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Zhang, L]'s Articles
[Wu, BYDR]'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.