Twofold 2-perfect bowtie systems with an extra property

DOI10.1007/S00010-011-0075-0MaRDI QIDQ719658zbMATH OpenOpenAlexFDO

Authors Elizabeth J. Billington, Mariusz Meszka, C. C. Lindner

Publication date 11 October 2011

Published in Aequationes Mathematicae (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00010-011-0075-0

zbMATH Keywords

2-perfectbowtiecomplete graph decomposition

Mathematics Subject Classification ID

Other designs, configurations (05B30) Paths and cycles (05C38)

Review text

A bowtie consists of a pair of triangle graphs with one common vertex, but no common edges. A 2-fold bowtie system of order n is a decomposition of \(2K_n\) into bowties; such a system is called 2-perfect if each pair of vertices is joined by two paths of length 2 within the bowties, and extra 2-perfect if these two paths always have different midpoints. The authors show that the conditions \(v \equiv 0\) or \(1 \pmod 3\) and \(v \geq 6\) are both necessary and sufficient for existence of an extra 2-perfect 2-fold bowtie system of order \(v\). They also show that the set of values for which there exists an extra 2-perfect decomposition of \(2(K_v - K_2)\) into bowties is \(\{v: v \equiv 2 \pmod 3,\;v \geq 8\}\).

Recommendations

• The spectrum for 2-perfect bowtie systems
• Configurations in bowtie systems
• scientific article; zbMATH DE number 515347
• Extra two-fold Steiner pentagon systems
• scientific article; zbMATH DE number 1308953

Cites work

• Hanani triple systems
• scientific article; zbMATH DE number 1314686 (Why is no real title available?)
• scientific article; zbMATH DE number 515347 (Why is no real title available?)
• scientific article; zbMATH DE number 4185660 (Why is no real title available?)
• The CRC handbook of combinatorial designs
• The spectrum for 2-perfect bowtie systems
• Twofold 2-perfect bowtie systems with an extra property

Cited in

(5)

• The spectrum for 2-perfect bowtie systems
• scientific article; zbMATH DE number 5942222 (Why is no real title available?)
• scientific article; zbMATH DE number 1308953 (Why is no real title available?)
• scientific article; zbMATH DE number 515347 (Why is no real title available?)
• Twofold 2-perfect bowtie systems with an extra property

This page was built for publication: Twofold 2-perfect bowtie systems with an extra property

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q719658)