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.
Published Version (
Free)
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
