Dimensional Broadcast Schemes for Generalized Knödel Graphs
Knödel graphs have numerous applications in the construction of broadcast graphs due to their interesting properties. To extend these applications, our goal is to use generalized Knödel graphs in similar constructions. This paper investigates various valid dimensional broadcast schemes for generalized Knödel graphs. Specifically, we determine all values of [Formula: see text] (the number of vertices) for which a generalized Knödel graph [Formula: see text] is a broadcast graph under the standard dimensional broadcast scheme with [Formula: see text] cyclic shifts and arbitrary repetitions of the remaining dimensions.
Authors
- M.H. Fakharan
- Hovhannes A. Harutyunyan (ORCID: https://orcid.org/0000-0001-7260-4186)
Institutions
- Concordia University (CA)
Publication Details
- Journal
- Parallel Processing Letters
- Published
- 2025-02-28
- DOI
- https://doi.org/10.1142/s0129626425500021
- Primary Topic
- Cooperative Communication and Network Coding
- Type
- article
- Field-Weighted Citation Impact
- 0.00