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
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
Journal title :
Discrete Applied Mathematics