Copyright © 1999 Elsevier Science B.V. All rights reserved.
Suborthogonal double covers of the complete graph by stars
Received 10 November 1997;
revised 1 September 1998;
accepted 23 December 1998.
Available online 18 November 1999.
References and further reading may be available for this article. To view references and further reading you must purchase this article.
Abstract
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.
Author Keywords: Star; Edge partition; Suborthogonal; ODC






E-mail Article
Add to my Quick Links

Cited By in Scopus (2)

3 and a two-colorable ODC of 




