Orthogonal Double Covers of Complete Bipartite Graphs by A Special Class of Disjoint Union of Path and A Complete Bipartite Graph

El-Shanawany, R. and Shabana, H. (2013) Orthogonal Double Covers of Complete Bipartite Graphs by A Special Class of Disjoint Union of Path and A Complete Bipartite Graph. British Journal of Mathematics & Computer Science, 3 (3). pp. 390-396. ISSN 2231-0851

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

Download (379kB)

Abstract

Let H be a graph on n vertices and let G be a collection of n subgraphs of H, one for each vertex, G is an orthogonal double cover (ODC) of H if every edge of H is contained in exactly two members of G and any two members share an edge whenever the corresponding vertices are adjacent in H and share no edges whenever the corresponding vertices are non-adjacent in H. In this paper, we are concerned with the symmetric starter vectors of the orthogonal double covers of the complete bipartite graphs and using this method to construct ODCs by the disjoint union of path and a complete bipartite graph. Here, we consider Pm the path on m vertices where 4 ≤ m ≤ 11:

Item Type: Article
Subjects: Open Research Librarians > Mathematical Science
Depositing User: Unnamed user with email support@open.researchlibrarians.com
Date Deposited: 22 Jun 2023 09:49
Last Modified: 21 Nov 2023 05:49
URI: http://stm.e4journal.com/id/eprint/1311

Actions (login required)

View Item
View Item