Orthogonal Double Covers of Kn,n by Infinite Classes of Disjoint Unions of Certain Complete Bipartite Spanning Subgraphs

El-Serafi, S. and El-Shanawany, R. and El-Mesady, A. (2014) Orthogonal Double Covers of Kn,n by Infinite Classes of Disjoint Unions of Certain Complete Bipartite Spanning Subgraphs. Advances in Research, 2 (11). pp. 596-604. ISSN 23480394

[thumbnail of El-Serafi2112014AIR10262.pdf] Text
El-Serafi2112014AIR10262.pdf - Published Version

Download (330kB)

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.

Item Type: Article
Subjects: STM Repository > Multidisciplinary
Depositing User: Managing Editor
Date Deposited: 29 Jun 2023 03:46
Last Modified: 03 Feb 2024 04:23
URI: http://classical.goforpromo.com/id/eprint/3517

Actions (login required)

View Item
View Item