The metamorphosis of λ-fold (K 2 x K3)-designs into A-fold 6-cycle systems

被引：0

作者：

Shen, Jun ^{[1
]}

机构：

[1] Shanghai Univ Engn Sci, Sch Math Phys & Stat, Shanghai 201620, Peoples R China

来源：

AUSTRALASIAN JOURNAL OF COMBINATORICS | 2024年 / 89卷

关键词：

GROUP DIVISIBLE DESIGNS; BLOCK-DESIGNS; FULL METAMORPHOSIS; MAXIMUM PACKINGS;

D O I：

暂无

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

Let (X, B ) be a A-fold (K- 2 x K-3) -design of order n. From each B in B , we retain one 6 -cycle subgraph, and delete the remaining edges. If the deleted 3 |B| edges can be rearranged into further 6 -cycles, then we get a A-fold 6 -cycle system. This is called a metamorphosis of a A-fold (K (2) x K- 3 ) -design of order n into a A-fold 6 -cycle system. In this paper we determine the necessary and sufficient conditions for the existence of such a metamorphosis.

引用

页码：294 / 304

页数：11

共 50 条

[1] The metamorphosis of lambda-fold K3,3-designs into lambda-fold 6-cycle systems
Billington, EJ
Quattrocchi, G
ARS COMBINATORIA, 2002, 64 : 65 - 80
[2] Metamorphosis of 2-fold 4-cycle systems into maximum packings of 2-fold 6-cycle systems
Yazici, Emine Sule
AUSTRALASIAN JOURNAL OF COMBINATORICS, 2005, 32 : 331 - 338
[3] The full metamorphosis of λ-fold K4-designs into λ-fold 3-star systems
Kucukcifci, Selda
UTILITAS MATHEMATICA, 2019, 110 : 175 - 194
[4] The metamorphosis of λ-fold block designs with block size four into λ-fold (K4\e)-systems, λ≥2
Küçükçifçi, S
Lindner, CC
UTILITAS MATHEMATICA, 2003, 63 : 239 - 254
[5] THE SPECTRUM FOR LAMBDA-FOLD 2-PERFECT 6-CYCLE SYSTEMS
BILLINGTON, EJ
LINDNER, CC
EUROPEAN JOURNAL OF COMBINATORICS, 1992, 13 (01) : 5 - 14
[6] THE SPECTRUM FOR 3-PERFECT LAMBDA-FOLD 6-CYCLE SYSTEMS
BILLINGTON, EJ
LINDNER, CC
UTILITAS MATHEMATICA, 1995, 48 : 243 - 253
[7] Lambda-fold 2-perfect 6-cycle systems in equipartite graphs
Billington, Elizabeth J.
Hoffman, D. G.
DISCRETE MATHEMATICS, 2011, 311 (21) : 2423 - 2427
[8] The full metamorphosis of λ-fold block designs with block size four into λ-fold 4-cycle systems
Kucukcifci, Selda
Yazici, Emine Sule
Lindner, Charles Curtis
ARS COMBINATORIA, 2012, 104 : 81 - 96
[9] The metamorphosis of λ-fold K4-e designs into maximum packings of λKn with 4-cycles λ≥2
Lindner, C. C.
Tripodi, Antoinette
JOURNAL OF STATISTICAL PLANNING AND INFERENCE, 2008, 138 (11) : 3316 - 3325
[10] The Existence of (K 2 x K 6)-Designs
Wang, Chengmin
Colbourn, Charles J.
GRAPHS AND COMBINATORICS, 2013, 29 (05) : 1557 - 1567

← 1 2 3 4 5 →