On highly regular digraphs

Thumbnail Image
Date
2012-01-01
Authors
Olmez, Oktay
Major Professor
Advisor
Sung Song
Committee Member
Journal Title
Journal ISSN
Volume Title
Publisher
Altmetrics
Authors
Research Projects
Organizational Units
Organizational Unit
Mathematics
Welcome to the exciting world of mathematics at Iowa State University. From cracking codes to modeling the spread of diseases, our program offers something for everyone. With a wide range of courses and research opportunities, you will have the chance to delve deep into the world of mathematics and discover your own unique talents and interests. Whether you dream of working for a top tech company, teaching at a prestigious university, or pursuing cutting-edge research, join us and discover the limitless potential of mathematics at Iowa State University!
Journal Issue
Is Version Of
Versions
Series
Department
Mathematics
Abstract

We explore directed strongly regular graphs (DSRGs) and their connections to association schemes and finite incidence structures. More specically, we study flags and antiflags of finite

incidence structures to provide explicit constructions of DSRGs. By using this connection between the finite incidence structures and digraphs, we verify the existence and non-existence of $1\frac{1}{2}$-designs with certain parameters by the existence and non-existence of corresponding digraphs, and vice versa. We also classify DSRGs of given parameters according to isomorphism classes. Particularly, we examine the actions of automorphism groups to provide explicit

examples of isomorphism classes and connection to association schemes. We provide infinite families of vertex-transitive DSRGs in connection to non-commutative association schemes.

These graphs are obtained from tactical configurations and coset graphs.

Comments
Description
Keywords
Citation
Source
Subject Categories
Copyright
Sun Jan 01 00:00:00 UTC 2012