On structure of graphs embedded on surfaces of nonnegative characteristic with application to choosability

CSpace

	On structure of graphs embedded on surfaces of nonnegative characteristic with application to choosability
	Xu, BG
	2002-04-06
发表期刊	DISCRETE MATHEMATICS
ISSN	0012-365X
卷号	248 期号:1-3 页码:283-291
摘要	In 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.
关键词	embedded graph 3-cycle choosability
语种	英语
WOS研究方向	Mathematics
WOS类目	Mathematics
WOS记录号	WOS:000174876100022
出版者	ELSEVIER SCIENCE BV
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/17589
专题	中国科学院数学与系统科学研究院
通讯作者	Xu, BG
作者单位	CAS, Inst Syst Sci, Acad Math & Syst Sci, Beijing 100080, Peoples R China
推荐引用方式 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.