vix.ing · top · new · best · stats · spec

Weakly distance-regular digraphs whose underlying graphs are distance-regular, I

2023/04/29 by Yang, Yuefeng, Zeng, Qing, Wang, Kaishun · 1 citation
#Combinatorics (math.CO) #FOS: Mathematics

paper · doi:10.48550/arxiv.2305.00276

Abstract

Weakly distance-regular digraphs are a natural directed version of distance-regular graphs. In [8], the third author and Suzuki proposed a question when an orientation of a distance-regular graph defines a weakly distance-regular digraph. In this paper, we initiate this project, and classify all commutative weakly distance-regular digraphs whose underlying graphs are Hamming graphs, folded n-cubes and Doob graphs, respectively.

Cited by

Related