On infinite circulant-balanced complete multipartite graphs decompositions based on generalized algorithmic approaches

A. El-Mesady, Omar Bazighifan, Qasem Al-Mdallal

Research output: Contribution to journalArticlepeer-review

7 Citations (Scopus)

Abstract

Graph theory is a powerful and essential tool for applied scientists and engineers in analyzing and designing algorithms for several problems. Graph theory has a vital role in complex systems, especially in computer sciences. Applications of graph theory can be found in many scientific disciplines such as operational research, engineering, life sciences, management sciences, coding, and computer science. In the literature, there are two algorithms for constructing decompositions for the circulant graphs C2r,r with 2r vertices and r degree. For r,m⩾2, a circulant-balanced complete multipartite graph Cmr,(m-1)r is a generalization to C2r,r. Here, the major contributions are the generalization of the algorithms used for constructing the decompositions for the circulant graphs C2r,r to generalized algorithms that can be used for the decomposition of Cmr,(m-1)r that have mr vertices and (m-1)r degree. These generalized algorithms manage us to decompose the circulant graphs Cmr,(m-1)r by different graph classes. The paper's novelty is demonstrated by the fact that it is the first to suggest general approaches for decomposing circulant-balanced complete multipartite graphs. The constructed results in the present paper are suitable for generating different codes and also have great importance in the design of experiments.

Original languageEnglish
Pages (from-to)11267-11275
Number of pages9
JournalAlexandria Engineering Journal
Volume61
Issue number12
DOIs
Publication statusPublished - Dec 2022

Keywords

  • Circulant graph
  • Decomposition
  • Graph algorithms
  • Infinite graphs
  • Multipartite graph

ASJC Scopus subject areas

  • General Engineering

Fingerprint

Dive into the research topics of 'On infinite circulant-balanced complete multipartite graphs decompositions based on generalized algorithmic approaches'. Together they form a unique fingerprint.

Cite this