Skip to main content
SpringerLink
Log in

A Note on Directed Strongly Regular Graphs

  • Original Paper
  • Published:
Graphs and Combinatorics Aims and scope Submit manuscript

Abstract

Duval, in (J Comb Theory Ser 47:71–100, 1988), introduced the concept of directed strongly regular graphs. In this paper we construct rich families of directed strongly regular graphs with new parameters. Our constructions yielding new parameters are based on extending known explicit constructions to cover more parameter sets.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Adams, F., Gendreau, A., Olmez, O., Song, S.Y.: Construction of directed strongly regular graphs using block matrices. arXiv:1311.0494v1 (2013)

  2. Bose, R.C.: A note on Fisher’s inequality for balanced incomplete block designs. Ann. Math. Stat. 20, 619–620 (1949)

    Article  MathSciNet  MATH  Google Scholar 

  3. Bose, R.C.: Strongly regular graphs, partial geometries, and partially balanced deisgns. Pac. J. Math. 13, 389–419 (1963)

    Article  MATH  Google Scholar 

  4. Bosma, W., Cannon, J., Playoust, C.: The magma algebra system I: the user language. J. Symbolic Comput. 24, 235–265 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  5. Brouwer, A.E., Hobart, S.: Parameters of directed strongly regular graphs. http://homepages.cwi.nl/~aeb/math/dsrg/dsrg.html

  6. Calderbank, R., Kantor, W.M.: The geometry of two-weight codes. Bull. Lond. Math. soc. 18, 97–122 (1985)

    Article  MathSciNet  MATH  Google Scholar 

  7. Duval, A.: A directed graph version of strongly regular graphs. J. Comb. Theory (A) 47, 71–100 (1988)

    Article  MathSciNet  MATH  Google Scholar 

  8. Duval, A., Iourinski, D.: Semidirect product constructions of directed strongly regular graphs. J. Comb. Theory (A) 104, 157–167 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  9. Feng, T., Xiang, Q.: Strongly regular graphs from unions of cyclotomic classes. J. Combi. Theory (B) 102(4), 982–995 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  10. Gyurki, S., Klin, M.: New rich families of directed strongly regular graphs. In: Presented at Modern Trends in Algebraic Graph Theory, Villanova (PA), USA (2014)

  11. Olmez, O.: On highly regular digraphs. Ph.D. Thesis, Iowa State University (2012)

  12. Olmez, O., Song, S.Y.: Some families of directed strongly regular graphs obtained from certain finite incidence structures. Gr. Comb. 30(6), 1529–1549 (2014)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgements

We would like to thank the anonymous referees for the valuable and insightful comments which helped us to improve this paper.

Author information

Authors and Affiliations

  1. School of Mathematical Sciences, Zhejiang University, Hangzhou, 310027, China

    Jerod Michel

Authors
  1. Jerod Michel
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jerod Michel.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Michel, J. A Note on Directed Strongly Regular Graphs. Graphs and Combinatorics 33, 171–179 (2017). https://doi.org/10.1007/s00373-016-1750-7

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00373-016-1750-7

Keywords

Search

Navigation