Decomposing complete graphs into \(K_{r} \times K_{c}\)'s. (Q1417807)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Decomposing complete graphs into \(K_{r} \times K_{c}\)'s. |
scientific article; zbMATH DE number 2021931
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Decomposing complete graphs into \(K_{r} \times K_{c}\)'s. |
scientific article; zbMATH DE number 2021931 |
Statements
Decomposing complete graphs into \(K_{r} \times K_{c}\)'s. (English)
0 references
6 January 2004
0 references
Consider a complete graph \(K_n\) of \(n\) vertices, or a complete multipartite graph \(K_{s(t)}\) of \(st\) vertices partitioned into \(s\) subsets of \(t\) vertices, where \((i,j)\) is an edge if \(i\) and \(j\) are not in the same subset. The authors consider the problem of decomposing such graphs into grid-blocks of \(r\) rows and \(c\) columns where each grid point is a vertex and two vertices are collinear if they are in the same row or column of the grid-blocks. These methods use various combinatorial designs.
0 references
Steiner system
0 references
group divisible design
0 references
grid-block
0 references
0 references
0 references
0.9099231
0 references
0.9095168
0 references
0 references
0.9050985
0 references
0.9050223
0 references