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

被引：1

作者：

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] 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
[3] 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
[4] Graph designs for eight graphs with six vertices and eight edges (index >1)
Ynan, Landang
Kang, Qingde
ARS COMBINATORIA, 2008, 87 : 403 - 413
[5] 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
[6] 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
[7] 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
[8] Designs for graphs with six vertices and nine edges
Forbes, A. D.
Griggs, T. S.
AUSTRALASIAN JOURNAL OF COMBINATORICS, 2018, 70 : 52 - 74
[9] 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
[10] Decomposition of complete graphs into unicyclic graphs with eight edges
Freyberg, Bryan
Froncek, Dalibor
Journal of Combinatorial Mathematics and Combinatorial Computing, 2020, 114 : 113 - 131

← 1 2 3 4 5 →