• Title of article

    On tight blocking set in minimum coverings

  • Author/Authors

    Chang، نويسنده , , Yanxun and Zhou، نويسنده , , Junling and Lo Faro، نويسنده , , Giovanni and Tripodi، نويسنده , , Antoinette، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2013
  • Pages
    6
  • From page
    365
  • To page
    370
  • Abstract
    Let ( X , B ) be a ( λ K n , G ) -covering with excess E and a blocking set T. Let Γ 1 , Γ 2 , … , Γ s be all connected components of E with at least two vertices (note that s = 0 if E = ∅ ). The blocking set T is called tight if further V ( Γ i ) ∩ T ≠ ∅ and V ( Γ i ) ∩ ( X \ T ) ≠ ∅ for 1 ⩽ i ⩽ s . In this paper we give a complete solution for the existence of a minimum ( λ K n , G ) -covering admitting a blocking set (BS), or a tight blocking set (TBS) for any λ and when G = K 3 and G = K 3 + e .
  • Keywords
    G-design , Covering , tight blocking set (TBS) , kite system , triple system , blocking set
  • Journal title
    Electronic Notes in Discrete Mathematics
  • Serial Year
    2013
  • Journal title
    Electronic Notes in Discrete Mathematics
  • Record number

    1456147