Title of article
On the relations between arboricity and independent number or covering number
Author/Authors
Zhang Zhongfu، نويسنده , , Liu Linzhong، نويسنده , , Zhang Jianxun، نويسنده , , Wang Jianfang، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 1998
Pages
5
From page
279
To page
283
Abstract
In this paper, the following results are obtained: a(G) + β(G) ⩽ p + 1, ⌈p2⌉ ⩽ a(G)β(G), ⌈p2⌉ ⩽ a′(G) + gb′(Ḡ) ⩽ pa′(G) + α′(Ḡ) ⩽ 2⌈p2⌉ (δ ⩽ 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, α′(G) is the edge covering number, β(G) is the vertex independent number, β′(G) is the edge independent number, and δ is the minimum degree of G.
Keywords
Graph , Independent number , Relation , Covering number , Arboricity
Journal title
Discrete Applied Mathematics
Serial Year
1998
Journal title
Discrete Applied Mathematics
Record number
884808
Link To Document