7 papers · 1 filter
Two-disjoint-cycle-cover vertex pancyclicity of split-star networks
Chang Liu, Ruichao Niu, Yuefeng Yang
Let and be positive integers with . A graph is called -DCC vertex -pancyclic if, for any two distinct vertices of and any integer $\e…
Weakly distance-regular digraphs of diameter 2
Xiangli Wang, Yuefeng Yang
Weakly distance-regular digraphs is a directed version of distance-regular graphs. In this paper, we characterize all weakly distance-regular digraphs of diameter 2.
Semicomplete multipartite weakly distance-regular digraphs
Shuang Li, Yuefeng Yang, Kaishun Wang
A digraph is semicomplete multipartite if its underlying graph is a complete multipartite graph. As a special case of semicomplete multipartite digraphs, Jørgensen et al. \cite{JG…
Locally semicomplete weakly distance-regular digraphs
Yuefeng Yang, Shuang Li, Kaishun Wang
A digraph is semicomplete if any two vertices are connected by at least one arc and is locally semicomplete if the out-neighbourhood (resp. in-neighbourhood) of any vertex induces…
Weakly distance-regular digraphs whose underlying graphs are distance-regular,II
Qing Zeng, Yuefeng Yang, Kaishun Wang
Weakly distance-regular digraphs are a natural directed version of distance-regular graphs. In [16], we classified all commutative weakly distance-regular digraphs whose underlying…
Perfect codes in quintic Cayley graphs on abelian groups
Yuefeng Yang, Xuanlong Ma, Qing Zeng
A subset of the vertex set of a graph is called a perfect code of if every vertex of is at distance no more than one to exactly one vertex in . In this paper,…