The spectrum for 2-perfect bowtie systems (Q1343249): Difference between revisions
From MaRDI portal
Changed an Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(One intermediate revision by one other user not shown) | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Varieties of quasigroups arising from 2-perfect \(m\)-cycle systems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A new class of group divisible designs with block size three / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3137967 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4026150 / rank | |||
Normal rank |
Latest revision as of 11:39, 23 May 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The spectrum for 2-perfect bowtie systems |
scientific article |
Statements
The spectrum for 2-perfect bowtie systems (English)
0 references
1 February 1995
0 references
The authors define a bowtie in \(K_ v\), the complete graph on \(v\) vertices, as a pair of edge disjoint triangles with a common vertex. Consequently, a bowtie system is an edge disjoint decomposition of \(K_ v\) into bowties. If the additional property holds that each bowtie can be replaced by precisely one of its distance 2 graphs in such a manner that the so obtained collection of bowties is again a bowtie system, then the system is called 2-perfect. The authors prove, by construction, that the spectrum for 2-perfect bowtie systems is \(v\equiv 1\) or \(9\pmod {12}\) (possible exceptions are \(v=69\) and 81). They also show that a 2-perfect decomposition of \(K_ v\setminus K_ 3\) into bowties exists iff \(v\equiv 3\) or \(7\pmod {12}\).
0 references
2-perfect bowtie systems
0 references
triple systems
0 references
cycle systems
0 references
bowtie
0 references
spectrum
0 references