Abstract
In this paper, we classify all commutative weakly distance-regular digraphs of girth g and one type of arcs under the assumption that \(p_{(1,g-1),(1,g-1)}^{(2,g-2)}\ge k_{1,g-1}-2\). In consequence, Yang et al. (J Comb Theory Ser A 160:288–315, 2018, Theorem 1.1) is partially generalized by our result.
Similar content being viewed by others
Data Availability Statement
Data sharing not applicable to this article as no datasets were generated or analysed during the current study.
References
Arad, Z., Fisman, E., Muzychuk, M.: Generalized table algebras. Isr. J. Math. 114, 29–60 (1999)
Bannai, E., Ito, T.: Algebraic Combinatorics I: Association Schemes. Benjamin/Cummings, San Francisco (1984)
Brouwer, A.E., Cohen, A.M., Neumaier, A.: Distance-Regular Graphs. Springer, New York (1989)
van Dam, E.R., Koolen, J.H., Tanaka, H.: Distance-regular graphs. Electron. J. Comb. DS22 (2016)
Hanaki, A.: Classification of weakly distance-regular digraphs with up to 21 vertices (2000). http://math.shinshu-u.ac.jp/~hanaki/as/data/wdrdg
Hanaki, A.: Classification of association schemes of order 26 (2013). http://math.shinshu-u.ac.jp/~hanaki/as/data/as26
Hanaki, A.: Classification of association schemes of order 31 (2019). http://math.shinshu-u.ac.jp/~hanaki/as/data/as31
Li, Z., Gao, S., Guo, H.: Commutative weakly distance-regular digraphs of circle with fixed length. Ars Comb. 101, 301–307 (2011)
Suzuki, H.: Thin weakly distance-regular digraphs. J. Comb. Theory Ser. B 92, 69–83 (2004)
Wang, K., Suzuki, H.: Weakly distance-regular digraphs. Discret. Math. 264, 225–236 (2003)
Wang, K.: Commutative weakly distance-regular digraphs of girth 2. Eur. J. Comb. 25, 363–375 (2004)
Yang, Y., Lv, B., Wang, K.: Weakly distance-regular digraphs of valency three, I. Electron. J. Comb. 23(2), Paper 2.12 (2016)
Yang, Y., Lv, B., Wang, K.: Weakly distance-regular digraphs of valency three, II. J. Comb. Theory Ser. A 160, 288–315 (2018)
Yang, Y., Lv, B., Wang, K.: Quasi-thin weakly distance-regular digraphs. J. Algebraic Comb. 51, 19–50 (2020)
Yang, Y., Wang, K.: Thick weakly distance-regular digraphs. Graphs Comb. 38, Paper No. 37 (2022)
Zieschang, P.H.: An Algebraic Approach to Association Schemes. Lecture Notes in Mathematics, vol. 1628. Springer, Berlin (1996)
Zieschang, P.H.: Theory of Association Schemes. Springer Monograph in Mathematics, Springer, Berlin (2005)
Acknowledgements
The authors would like to thank the anonymous reviewers for their careful reading of the manuscript of the paper and their invaluable suggestions.
Funding
Y. Yang is supported by NSFC (12101575) and the Fundamental Research Funds for the Central Universities (Grant No. 2652019319), Z. Wang is supported by the Fundamental Research Funds for the Central Universities (Grant No. 2652019319).
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors have not disclosed any competing interests.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Fan, Y., Wang, Z. & Yang, Y. Weakly Distance-Regular Digraphs of One Type of Arcs. Graphs and Combinatorics 38, 89 (2022). https://doi.org/10.1007/s00373-022-02493-z
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s00373-022-02493-z