Sign in
Orthogonal double covers of complete graphs by certain spanning subgraphs
Journal article   Peer reviewed

Orthogonal double covers of complete graphs by certain spanning subgraphs

R. El-Shanawany and M. Sh Higazy
AUSTRALASIAN JOURNAL OF COMBINATORICS, Vol.42, pp.223-228
01/10/2008

Abstract

Mathematics Physical Sciences Science & Technology
An orthogonal double cover (ODC) of a complete graph is a collection of graphs such that every two of them share exactly one edge and every edge of the complete graph belongs to exactly two of the graphs. In this paper, we construct ODCs of K-n where all graphs are isomorphic to certain spanning subgraphs G (such as co-triangles, a star with co-triangles, and two other graph classes).

Metrics

1 Record Views

Details