The Minimal Vertex Exponent of Primitive Digraph with Girth 2
Xiao Chen · Journal of South China University of Technology · 2000
This paper discusses the vertex exponent for the class of primitive digraph. It proves that the maximum value of minimal vertex exponent of primitive digraph of order n (≥3) with girth 2 is as follows: if n is odd, then exp 2( n, 1)=2n-3 ; if n is even, then exp 2 (n, 1)=2n -4.