2007
DOI: 10.1002/jcd.20155
|View full text |Cite
|
Sign up to set email alerts
|

On the existence of resolvable K4 − e designs

Abstract: Abstract:In this article, we settle a problem which originated in [4] regarding the existence of resolvable (K 4 − e)-design. We solve the problem with two possible exceptions.

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1
1

Citation Types

0
7
0

Year Published

2010
2010
2023
2023

Publication Types

Select...
6
1

Relationship

1
6

Authors

Journals

citations
Cited by 9 publications
(7 citation statements)
references
References 9 publications
0
7
0
Order By: Relevance
“…Theorem A (K5e)‐GDD of type gn(g(n1))1 exists, if n3, g(n1) is even and gn0(mod3), except (g,n){(2,3),(2,6),(6,3)}. Proof For each parallel class of a resolvable 3‐GDD of type gn (see ), add two infinite points; on each block of the parallel class together with the two infinite points, place a copy of K5e. Theorem There exists a (K5e)‐GDD of type 1n(2(n1)5)1 for each n16(mod20) and n16 except possibly for n=116,296. Proof By , there exists a resolvable (K4e)‐design of order n . For each parallel class, add an infinite point to form copies of K5e.…”
Section: Preliminariesmentioning
confidence: 99%
See 1 more Smart Citation
“…Theorem A (K5e)‐GDD of type gn(g(n1))1 exists, if n3, g(n1) is even and gn0(mod3), except (g,n){(2,3),(2,6),(6,3)}. Proof For each parallel class of a resolvable 3‐GDD of type gn (see ), add two infinite points; on each block of the parallel class together with the two infinite points, place a copy of K5e. Theorem There exists a (K5e)‐GDD of type 1n(2(n1)5)1 for each n16(mod20) and n16 except possibly for n=116,296. Proof By , there exists a resolvable (K4e)‐design of order n . For each parallel class, add an infinite point to form copies of K5e.…”
Section: Preliminariesmentioning
confidence: 99%
“…Proof. By [25], there exists a resolvable (K 4 \e)-design of order n. For each parallel class, add an infinite point to form copies of K 5 \e.…”
Section: Theoremmentioning
confidence: 99%
“…When α = 1, we simply speak of resolvable design and parallel classes. The existence problem of resolvable G-decompositions has been the subject of an extensive research (see [1,4,5,7,8,9,10,11,12,14,15,16,18,19,21,24]). The α-resolvability, with α > 1, has been studied for: G = K 3 by D. Jungnickel, R. C. Mullin, S. A. Vanstone [13], Y. Zhang and B.…”
Section: Introductionmentioning
confidence: 99%
“…The Kirkman schoolgirl problem is this question for G = K 3 and λ = 1, posed by Kirkman ([9]) in 1847 and solved by Hanani, Ray-Chaudhuri and Wilson ( [7]) in 1969. The question has been studied for: G = K 4 and λ = 1, 3 by Hanani, Ray-Chaudhuri and Wilson ( [7]); G = K 3 and λ = 2 by Hanani ( [6]); G = P 3 and every admissible λ by Horton ([8]); G = P k , k ≥ 4 and every admissible λ by Bermond, Heinrich and Yu ( [1]); G = K 4 − e and λ = 1 by Ge, Ling, Colbourn, Stinson, Whang and Zhu ( [3,5,14]).…”
Section: Introduction and Definitionsmentioning
confidence: 99%
“…• There exists a resolvable (K v , K 4 − e)-design if and only if v ≡ 16 (mod 20) v ≡ 116 (mod 120) ( [3,5,15]).…”
Section: Introduction and Definitionsmentioning
confidence: 99%