Hexagon quadrangle systems (Q2468002)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Hexagon quadrangle systems |
scientific article |
Statements
Hexagon quadrangle systems (English)
0 references
30 January 2008
0 references
Let \(\lambda K_n\) be the complete graph with vertex set \(X\) where every pair of vertices is joined by \(\lambda\) edges. A \(\lambda\)-fold \(m\)-cycle system of order \(n\) is a pair \((X,\mathcal{C})\), where \(X\) is a finite set of \(n\) elements, called vertices, and \(\mathcal{C}\) is a collection of disjoint \(m\)-cycles which partitions the edge set of \(\lambda K_n\). A hexagonal quadrangle is the graph obtained from a 6-cycle \((X_1,X_2,X_3,X_4,X_5,X_6)\) by adding the chords \(\{ X_1,X_3 \}\) and \(\{ X_4,X_6 \}\). A hexagonal quadrangle system of order \(n\) and index \(\rho\) is a pair \((X,H)\) where \(X\) is a finite set of \(n\) vertices and \(H\) is a collection of edge disjoint hexagon quadrangles (called blocks) which partitions the edge set of \(\rho K_n\), with vertex set \(X\). A hexagon quadrangle system is said to be a 4-nesting if the collection of the 4-cycles contained in the hexagon quadrangles is a \(\frac{\rho}{2}\)-fold 4-cycle system. It is said to be a 6-nesting if the collection of 6-cycles contained in the hexagon quadrangles is a \(\frac{3 \rho}{4}\)-fold 6-cycle system. It is said to be a \((4,6)\)-nesting, briefly a \(N(4,6)\)-HQS, if it is both a 4-nesting and a 6-nesting. In the paper under review, the author completely determines the spectrum of \(N(4,6)\)-HQS for \(\lambda = 6h\), \(\mu=4h\) and \(\rho=8h\), \(h\) positive integer.
0 references
designs
0 references
graphs
0 references
\(G\)-decompositions
0 references
nesting
0 references