On the relations between arboricity and independent number or covering number

CSpace

	On the relations between arboricity and independent number or covering number
	Zhang, ZF ; Liu, LZ ; Zhang, JX ; Wang, JF
	1998-10-05
发表期刊	DISCRETE APPLIED MATHEMATICS
ISSN	0166-218X
卷号	87 期号:1-3 页码:279-283
摘要	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.
关键词	graph arboricity independent number covering number relation
语种	英语
WOS研究方向	Mathematics
WOS类目	Mathematics, Applied
WOS记录号	WOS:000076462200022
出版者	ELSEVIER SCIENCE BV
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/13764
专题	中国科学院数学与系统科学研究院
通讯作者	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.