Decomposition of λK v into five graphs with six vertices and eight edges

被引:0
|
作者
Yuan, Lan-dang [1 ]
Kang, Qing-de [2 ]
机构
[1] Hebei Normal Univ, Coll Math & Informat Sci, Shijiazhuang 050000, Peoples R China
[2] Hebei Normal Univ, Inst Math, Shijiazhuang 050000, Peoples R China
来源
ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES | 2012年 / 28卷 / 04期
基金
中国国家自然科学基金;
关键词
graph design; holey graph design; quasi-group;
D O I
10.1007/s10255-012-0191-1
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, we discuss the G-decomposition of lambda K (v) (G-GD (lambda) (v)) into five graphs with six vertices and eight edges. We present some recursive structures and a number of G-designs of small orders, holey Gdesigns, and incomplete G-designs are constructed. Finally, the spectrum of the existence of G-GD (lambda) (v) is determined.
引用
收藏
页码:823 / 832
页数:10
相关论文
共 50 条
  • [1] Decomposition of λKv into five graphs with six vertices and eight edges
    Lan-dang Yuan
    Qing-de Kang
    Acta Mathematicae Applicatae Sinica, English Series, 2012, 28 : 823 - 832
  • [2] Decomposition of λKv into Five Graphs with Six Vertices and Eight Edges
    Lan-dang YUAN
    Qing-de KANG
    Acta Mathematicae Applicatae Sinica(English Series), 2012, 28 (04) : 823 - 832
  • [3] Graph designs for all graphs with six vertices and eight edges
    Kang Q.-D.
    Yuan L.-D.
    Liu S.-X.
    Acta Mathematicae Applicatae Sinica, 2005, 21 (3) : 469 - 484
  • [4] Completing the design spectra for graphs with six vertices and eight edges
    Forbes, Anthony D.
    Griggs, Terry S.
    Forbes, Kim A.
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2018, 70 : 386 - 389
  • [5] Graph designs for eight graphs with six vertices and eight edges (index >1)
    Ynan, Landang
    Kang, Qingde
    ARS COMBINATORIA, 2008, 87 : 403 - 413
  • [6] DECOMPOSITION OF λKν INTO MULTIGRAPHS WITH FOUR VERTICES AND FIVE EDGES
    Faruqi, Shahab
    Katre, S. A.
    Sarvate, Dinesh G.
    ARS COMBINATORIA, 2018, 136 : 287 - 316
  • [7] Decomposition of λKυ into some graph with six vertices and seven edges
    Kang, QD
    Du, YK
    Tian, ZH
    JOURNAL OF STATISTICAL PLANNING AND INFERENCE, 2006, 136 (04) : 1394 - 1409
  • [8] Designs for graphs with six vertices and ten edges
    Forbes, A. D.
    Griggs, T. S.
    Forbes, K. A.
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2019, 7 (02) : 383 - 410
  • [9] Designs for graphs with six vertices and nine edges
    Forbes, A. D.
    Griggs, T. S.
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2018, 70 : 52 - 74
  • [10] Decompositions of Kv into four kinds of graphs with eight vertices and eight edges
    Zhang, Yanfang
    Kang, Qingde
    Journal of Combinatorial Mathematics and Combinatorial Computing, 2015, 94 : 157 - 165