Beta
1123

Orthogonal Double Covers of Complete Bipartite Graphs by Certain Copies of Cyclic and one factorization Graphs

Article

Last updated: 05 Jan 2025

Subjects

-

Tags

Orthogonal double cover
half starter
Symmetric starter
symmetric G-square
Orthogonal Double Covers of Complete Bipartite Graphs by Certain Copies of Cyclic and one factorization Graphs
2021 International Conference on Electronic Engineering (ICEEM)

Abstract

Let K_{n,n} be a complete bipartite graph on 2n vertices and G be a collection of 2n subgraphs of K_{n,n}, then G is an orthogonal double cover (ODC) of K_{n,n} if every edge of K_{n,n} exists in exactly two members of G and any two members of G share exactly an edge. If all subgraphs in G are isomorphic to a given subgraph G, then G is said to be an ODC of K_{n,n} by G. Our aim is getting an ODC of K_{n,n} by ∪C_{s}; s≤n, and we will make extension for this ODC to get another one of K_{m,m} by ∪(αC_{s}); where m=αn;α∈ℤ⁺.

Keywords

Orthogonal double cover, half starter, Symmetric starter, symmetric G-square

Authors

First Name

Zinab

Last Name

Bakr

Affiliation

mathematics department, faculty of science, Tanta university, Tanta, Egypt

Email

-

City

-

Orcid

-

Volume

2nd IEEE International Conference on Electronic Eng., Faculty of Electronic Eng., Menouf, Egypt, 3-4 July. 2021

Issue Date

1 Jan 2021

Publish Date

14 Jun 2021

Page Start

136

Page End

139

Link

https://iceem2021.conferences.ekb.eg/article_1123.html

Order

25

Publication Type

Conference

Publication Title

2021 International Conference on Electronic Engineering (ICEEM)

Publication Link

https://iceem2021.conferences.ekb.eg/

Details

Type

Article

Locale

en

Created At

13 Dec 2022