3 papers
math.CO2026
The cyclic diagnosability of Cayley graphs generated by transposition triangle-free unicyclic graphs under the PMC and MM* models
Jialu Ding, Caixia Li, Pingshan Li +1
Diagnosability is a critical parameter for evaluating the reliability and self-diagnostic capacity of multiprocessor systems. As an advanced extension of traditional diagnosability…
math.CO2026
Classification of two-distance-transitive Cayley graphs of the semi-dihedral groups
Wei Jin, Cai Xia Li, Ping Shan Li
The class of 2-distance-transitive graphs naturally generalizes distance-transitive graphs and plays a central role in algebraic graph theory. Classifying such graphs for a prescri…
math.CO2026
A classification of locally-quasiprimitive circulant digraphs
Wei Jin, Yu Xiang Jin, Cai Xia Li +1
Circulant digraphs are Cayley digraphs over finite cyclic groups and constitute a fundamental class of objects in algebraic graph theory. Extending the classification of locally-pr…