Beta
1160

On Construction Mutually Orthogonal Disjoint Unions of Small Certain Trees Graph Squares.

Article

Last updated: 05 Jan 2025

Subjects

-

Tags

Orthogonal graph squares
Orthogonal double cover
Mutually orthogonal Latin squares
On Construction Mutually Orthogonal Disjoint Unions of Small Certain Trees Graph Squares.
2021 International Conference on Electronic Engineering (ICEEM)

Abstract

A family of decompositions {G₀,G₁,...,G_{r-1}} of a complete bipartite graph K_{n,n} is a set of r mutually orthogonal graph squares (MOGS) if G_{i} and G_{j} are orthogonal for all i,j∈{0,1,...,r-1} and i≠j. For any subgraph G of K_{n,n} with n edges, N(n,G) denotes the maximum number r in a largest possible set {G₀,G₁,...,G_{r-1}} of MOGS of K_{n,n} by G. In this paper we compute two extensions of the well-known N(n,G)=r≥4, where n=11, G=(4K_{1,2}∪3K₂), and n=13, G=(3K_{1,2}∪7K₂). A family of decompositions {G₀,G₁,...,G_{r-1}} of a complete bipartite graph K_{n,n} is a set of r mutually orthogonal graph squares (MOGS) if G_{i} and G_{j} are orthogonal for all i,j∈{0,1,...,r-1} and i≠j. For any subgraph G of K_{n,n} with n edges, N(n,G) denotes the maximum number r in a largest possible set {G₀,G₁,...,G_{r-1}} of MOGS of K_{n,n} by G. In this paper we compute two extensions of the well-known N(n,G)=r≥4, where n=11, G=(4K_{1,2}∪3K₂), and n=13, G=(3K_{1,2}∪7K₂).

Keywords

Orthogonal graph squares, Orthogonal double cover, Mutually orthogonal Latin squares

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

17 Jun 2021

Page Start

121

Page End

125

Link

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

Order

22

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