On the relations between arboricity and independent number or covering number

	On the relations between arboricity and independent number or covering number
	Zhang, ZF ; Liu, LZ ; Zhang, JX ; Wang, JF
刊名	DISCRETE APPLIED MATHEMATICS
	1998-10-05
卷号	87 期号:1-3 页码:279-283
关键词	graph arboricity independent number covering number relation
ISSN号	0166-218X
英文摘要	In this paper, the following results are obtained: a(G) + beta(G)less than or equal to p + 1, [p/2] less than or equal to a(G)beta(G), [p/2] less than or equal to a'(G) + beta'((G) over bar) less than or equal to p, a'(G) + alpha'((G) over bar) less than or equal to 2[p/2] (delta greater than or equal to 1) and all bounds are sharp, where p=\V(G)\, [x] denotes the smallest integer greater than or equal to x, a(G) is the vertex arboricity, a'(G) is the edge arboricity, alpha'(G) is the edge covering number, beta(G) is the vertex independent number, beta'(G) is the edge independent number, and delta is the minimum degree of G. (C) 1998 Elsevier Science B.V. All rights reserved.
WOS研究方向	Mathematics
语种	英语
出版者	ELSEVIER SCIENCE BV
WOS记录号	WOS:000076462200022
内容类型	期刊论文
源URL	[http://ir.amss.ac.cn/handle/2S8OKBNM/13763]
专题	中国科学院数学与系统科学研究院
通讯作者	Liu, LZ
作者单位	1.Lanzhou Railway Inst, Inst Appl Math, Gansu 730070, Peoples R China 2.Acad Sinica, Inst Appl Math, Beijing 100080, Peoples R China
推荐引用方式 GB/T 7714	Zhang, ZF,Liu, LZ,Zhang, JX,et al. On the relations between arboricity and independent number or covering number[J]. DISCRETE APPLIED MATHEMATICS,1998,87(1-3):279-283.
APA	Zhang, ZF,Liu, LZ,Zhang, JX,&Wang, JF.(1998).On the relations between arboricity and independent number or covering number.DISCRETE APPLIED MATHEMATICS,87(1-3),279-283.
MLA	Zhang, ZF,et al."On the relations between arboricity and independent number or covering number".DISCRETE APPLIED MATHEMATICS 87.1-3(1998):279-283.