Beta
1122

Construction of the enormous complete bipartite graphs and orthogonal double covers based on the Cartesian product

Article

Last updated: 05 Jan 2025

Subjects

-

Tags

Symmetric starter
the enormous graphs
Cartesian product
Construction of the enormous complete bipartite graphs and orthogonal double covers based on the Cartesian product
2021 International Conference on Electronic Engineering (ICEEM)

Abstract

Graph theory is an incredibly important part and is widely used in the world around us. Graph theory is an area in discrete mathematics, which studies configurations (called graphs) involving a set of vertices interconnected by edges. The Orthogonal Double Covers (ODC) is a branch of graph theory. In this paper, we are interested in finding new symmetric starter vectors using the Cartesian product methods, such as symmetric starter vectors of complete bipartite graphs with complete bipartite graphs, disjoint copies of paths with stars, stars with caterpillars, disjoint copies of stars with caterpillars, disjoint copies of cycles with caterpillars, disjoint copies of paths with caterpillars, and complete bipartite graphs with caterpillars. Then we use these symmetric starter vectors to get the enormous graphs and construct the ODCs.

Keywords

Symmetric starter, the enormous graphs, Cartesian product

Authors

First Name

Ahmed

Last Name

El-massad

Affiliation

al-manoufia University

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

61

Page End

64

Link

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

Order

11

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