• 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