Orthogonal Double Covers of Kn,n by Infinite Classes of Disjoint Unions of Certain Complete Bipartite Spanning Subgraphs
S. El-Serafi
Department of Physics and Engineering Mathematics, Faculty of Electronic Engineering, Menoufyia University, Menouf, Egypt
R. El-Shanawany
Department of Physics and Engineering Mathematics, Faculty of Electronic Engineering, Menoufyia University, Menouf, Egypt
A. El-Mesady *
Department of Physics and Engineering Mathematics, Faculty of Electronic Engineering, Menoufyia University, Menouf, Egypt
*Author to whom correspondence should be addressed.
Abstract
An orthogonal double cover (ODC) of any graph H is a collection of spanning subgraphs of H such that every two of them share exactly one edge at most, and every edge of the graph H belongs to exactly two of the spanning graphs. In this paper, we are concerned with the orthogonal double covers of complete bipartite graphs by infinite classes of disjoint unions of certain complete bipartite spanning subgraphs.
Keywords: Orthogonal double cover, symmetric starter