Twofold 2-perfect bowtie systems with an extra property (Q719658): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1007/s00010-011-0075-0 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2151498841 / rank | |||
Normal rank |
Revision as of 00:13, 20 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Twofold 2-perfect bowtie systems with an extra property |
scientific article |
Statements
Twofold 2-perfect bowtie systems with an extra property (English)
0 references
11 October 2011
0 references
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\}\).
0 references
bowtie
0 references
2-perfect
0 references
complete graph decomposition
0 references