CSpace
On structure of graphs embedded on surfaces of nonnegative characteristic with application to choosability
Xu, BG
2002-04-06
Source PublicationDISCRETE MATHEMATICS
ISSN0012-365X
Volume248Issue:1-3Pages:283-291
AbstractIn this paper, we prove a structural theorem of Lebesgue's type concerning some unavoidable configurations for graphs which can be embedded on surfaces of nonnegative characteristic and in which no two 3-cycles share a common vertex. As a corollary, we get a result about choosability of graphs embedded in surface of positive characteristic. (C) 2002 Elsevier Science B.V. All rights reserved.
Keywordembedded graph 3-cycle choosability
Language英语
WOS Research AreaMathematics
WOS SubjectMathematics
WOS IDWOS:000174876100022
PublisherELSEVIER SCIENCE BV
Citation statistics
Cited Times:3[WOS]   [WOS Record]     [Related Records in WOS]
Document Type期刊论文
Identifierhttp://ir.amss.ac.cn/handle/2S8OKBNM/17589
Collection中国科学院数学与系统科学研究院
AffiliationCAS, Inst Syst Sci, Acad Math & Syst Sci, Beijing 100080, Peoples R China
Recommended Citation
GB/T 7714
Xu, BG. On structure of graphs embedded on surfaces of nonnegative characteristic with application to choosability[J]. DISCRETE MATHEMATICS,2002,248(1-3):283-291.
APA Xu, BG.(2002).On structure of graphs embedded on surfaces of nonnegative characteristic with application to choosability.DISCRETE MATHEMATICS,248(1-3),283-291.
MLA Xu, BG."On structure of graphs embedded on surfaces of nonnegative characteristic with application to choosability".DISCRETE MATHEMATICS 248.1-3(2002):283-291.
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
[Xu, BG]'s Articles
Baidu academic
Similar articles in Baidu academic
[Xu, BG]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Xu, BG]'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.