Beta
ManageSearchChatDiscover
70265

ORTHOGONAL DOUBLE COVERS OF COMPLETE BIPARTITE GRAPH BY THE UNION OF CERTAIN STARS

Article

Last updated: 25 Dec 2024

OverviewSimilar Items

Subjects

-

Tags

-

Abstract

An Orthogonal Double Cover (ODC) of the complete graph is a set of graphs such that every
two of them share exactly one edge and every edge of the complete graph belongs to exactly two
of the graphs. We consider the case where the graph to be covered twice is the complete bipartite
graphs, and all graphs in the collection are isomorphic to the spanning subgraph G (union of
certain stars).

DOI

10.21608/erjm.2005.70265

Keywords

Orthogonal double cover, ODC, Graph decompositions

Authors

First Name

Ramadan A

Last Name

El-Shanawany

MiddleName

-

Affiliation

Department of Physics and Engineering Mathematics Faculty Of Electronic Engineering Menoufyia University, Men05 Egypt.

Email

-

City

-

Orcid

-

First Name

Mahmoud Sh.

Last Name

Higazy

MiddleName

-

Affiliation

Department of Physics and Engineering Mathematics Faculty Of Electronic Engineering Menoufyia University, Men05 Egypt.

Email

-

City

-

Orcid

-

Volume

28

Article Issue

4

Related Issue

10626

Issue Date

2005-10-01

Receive Date

2020-02-06

Publish Date

2005-10-01

Page Start

425

Page End

429

Print ISSN

1110-1180

Online ISSN

3009-6944

Article File

ERJM_Volume 28_Issue 4_Pages 425-429.pdf

PDF . 305.8kB

Link

https://erjm.journals.ekb.eg/article_70265.html

Detail API

https://erjm.journals.ekb.eg/service?article_code=70265

Order

10

Type

Original Article

Type Code

1,118

Publication Type

Journal

Publication Title

ERJ. Engineering Research Journal

Publication Link

https://erjm.journals.ekb.eg/

MainTitle

ORTHOGONAL DOUBLE COVERS OF COMPLETE BIPARTITE GRAPH BY THE UNION OF CERTAIN STARS

Details

Type

Article

Created At

22 Jan 2023