Simple minimum coverings of \(K_n\) with copies of \(K_4 -e\) (Q2563685): Difference between revisions
From MaRDI portal
Removed claim: author (P16): Item:Q1224661 |
Set OpenAlex properties. |
||
(3 intermediate revisions by 3 users not shown) | |||
Property / author | |||
Property / author: Charles C. Lindner / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: \(G\)-decomposition of \(K_n\), where G has four vertices or less / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Maximum packings of \(K_ n\) with copies of \(K_ 4-e\) / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3983102 / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1007/bf01818345 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2053606932 / rank | |||
Normal rank |
Latest revision as of 08:29, 30 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Simple minimum coverings of \(K_n\) with copies of \(K_4 -e\) |
scientific article |
Statements
Simple minimum coverings of \(K_n\) with copies of \(K_4 -e\) (English)
0 references
26 May 1999
0 references
The authors define a simple minimum covering of \(K_n\) (the complete graph on \(n\) vertices), \(\text{SMCK}_n\), with copies of \(K_4-e\) (the complete graph on four vertices with one edge deleted) as a pair \((S,C)\), where \(S\) is the vertex set of \(K_n\) and \(C\) is a collection of edge-disjoint copies of \(K_4-e\) which partition \(E(K_n)\cup P\), where \(P\subseteq E(K_n)\) is called the padding. (Note that when \(P=\varnothing\) an SMCK is a \(K_4-e\) design.) They show that the padding of an \(\text{SMCK}_n\) consists of two edges for \(n\equiv 3\) or \(8\pmod{10}\), \(n\geq 8\), whereas it consists of four edges when \(n\equiv 2, 4, 7\) or \(9\pmod{10}\), \(n\geq 9\). All possible graphs with two, four edges, respectively, can appear as a padding. For all small cases constructions are given and possible paddings are listed. The general construction uses recursive arguments relying on \(K_4-e\) designs with a hole and commutative quasigroups with holes of size two.
0 references
covering
0 references
complete graph
0 references