Twofold 2-perfect bowtie systems with an extra property (Q719658): Difference between revisions
From MaRDI portal
Removed claims |
ReferenceBot (talk | contribs) Changed an Item |
||
(3 intermediate revisions by 3 users not shown) | |||
Property / author | |||
Property / author: Charles C. Lindner / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: R. Julian R. Abel / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
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 | |||
Property / cites work | |||
Property / cites work: Q4282933 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The spectrum for 2-perfect bowtie systems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Twofold 2-perfect bowtie systems with an extra property / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3411976 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4256358 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5750897 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Hanani triple systems / rank | |||
Normal rank |
Latest revision as of 12:57, 4 July 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