On Graph-Transversal Designs and Graph-Authentication Codes Based on Mutually Orthogonal Graph Squares

A. El-Mesady, Omar Bazighifan, H. M. Shabana and Gohar Ali

Journal of Mathematics, 2022, vol. 2022, 1-10

Abstract: Combinatorial designs have many interesting and genuine wide applications in areas including analysis and design of algorithms, cryptography, analysis and design of experiments, storage system design, tournament scheduling, optical communications, and computer networks to mention just a few areas. In this paper, we are concerned with the transversal designs and authentication codes as direct applications of combinatorial designs. The novelty of the current paper is demonstrated by the fact that it is the first to introduce the transversal designs and authentication codes by the mutually orthogonal graph squares (MOGS); we call them graph-transversal designs and graph-authentication codes, respectively. Here, the major contributions are the constructions of graph-transversal designs and graph-authentication codes based on several classes of graphs. Also, we present several results such as path-transversal designs, cycle-transversal designs, and disjoint unions of stars-transversal designs.

Date: 2022
References: Add references at CitEc
Citations:

Downloads: (external link)
http://downloads.hindawi.com/journals/jmath/2022/8992934.pdf (application/pdf)
http://downloads.hindawi.com/journals/jmath/2022/8992934.xml (application/xml)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hin:jjmath:8992934

DOI: 10.1155/2022/8992934

Access Statistics for this article

More articles in Journal of Mathematics from Hindawi
Bibliographic data for series maintained by Mohamed Abdelhakeem ().