On orthogonal double covers of graphs (Q5894828)
From MaRDI portal
scientific article; zbMATH DE number 1801776
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On orthogonal double covers of graphs |
scientific article; zbMATH DE number 1801776 |
Statements
On orthogonal double covers of graphs (English)
0 references
17 September 2002
0 references
An orthogonal double cover (ODC) of the complete graph \(K_n\) is a collection of \(n\) spanning subgraphs (pages) of \(K_n\) such that they cover every edge of the complete graph precisely twice and the intersection of every two pages contains exactly one edge. If all the pages are isomorphic to some graph \(G\), then \(K_n\) has an ODC by \(G\). This paper is a thorough survey of results on ODCs. Some generalizations of the problem are also covered. The list of references contains 67 items.
0 references
orthogonal double covers
0 references
graph decompositions
0 references
self-orthogonal factorization
0 references
