• DocumentCode
    1910363
  • Title

    Nonexistences of the Packing and Covering Designs for the Join Graph of K1 and C4 with a Pendent Edge

  • Author

    Xiaoshan Liu ; Qi Wang

  • Author_Institution
    Dept. of Math. & Phys., Shijiazhuang Univ. of Econ. China, Shijiazhuang, China
  • fYear
    2012
  • fDate
    14-16 Dec. 2012
  • Firstpage
    196
  • Lastpage
    198
  • Abstract
    Let λKv be the complete multigraph with v vertices. A G-design G-GDλ(v) of λKv is a pair (X,B), where X is the vertex set of Kv and B is a collection of subgraphs of Kv, called blocks, such that each block is isomorphic to and any two distinct vertices in G are joined in Kv exact(at most, at least) l blocks of B. In this paper, we will discuss nonexistences and constructions of the maximum packing designs and the minimum covering designs for the join graph of K1 and C4 with a pendent edge for λ = 1.
  • Keywords
    graph theory; G-design; complete multigraph; covering designs; join graph; packing designs; pendent edge; subgraphs; G-covering design; G-packing design; Holey G-design;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Science and Engineering (ISISE), 2012 International Symposium on
  • Conference_Location
    Shanghai
  • ISSN
    2160-1283
  • Print_ISBN
    978-1-4673-5680-0
  • Type

    conf

  • DOI
    10.1109/ISISE.2012.49
  • Filename
    6495325