Twofold 2-perfect bowtie systems with an extra property (Q719658): Difference between revisions
From MaRDI portal
Set profile property. |
ReferenceBot (talk | contribs) Changed an Item |
||
(One intermediate revision by one other user not shown) | |||
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