Suborthogonal double covers of the complete graph by stars Original Research Article

In this paper, we consider suborthogonal double covers as a generalization of the well-known concept of orthogonal double covers. We look for a collection of subgraphs of the complete graph Kn all being identical copies of a given graph G (called pages) such that every edge of Kn is contained in exactly two pages and two pages have at most one edge in common. Necessary and sufficient conditions are proved for suborthogonal double covers of Kn by stars.