Large sets and overlarge sets of triangle-decomposition (Q871677)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Large sets and overlarge sets of triangle-decomposition |
scientific article |
Statements
Large sets and overlarge sets of triangle-decomposition (English)
0 references
20 March 2007
0 references
A triangle is a graph with three vertices and three edges or arcs such that for any two vertices there is exactly one (undirected) edge or one (directed) arc to join them. A triangle-decomposition is a partition of all edges of either a complete graph \(\lambda K_v\), a complete digraph \(\lambda DK_v\) or a complete mixed graph \(\lambda K_v \cup \lambda DK_v\) such that each element of the partition defines a triangle of the same type. In the paper under review, the authors discuss the spectrum of so-called large and overlarge sets of some triangle-decompositions.
0 references
triangle-decomposition
0 references
large set
0 references
overlarge set
0 references
0 references