摘要
研究一类本原有向图的顶点指数 ,证明了n(≥ 3)阶围长为 2的本原有向图的最小顶点指数的最大值exp2 (n ,1)是 :若n是奇数 ,则exp2 (n ,1) =2n - 3;若n是偶数 ,则exp2 (n ,1)=2n - 4 .
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.
出处
《华南理工大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2000年第5期119-121,共3页
Journal of South China University of Technology(Natural Science Edition)
关键词
强连勇图
围长
本原有向图
顶点指数
strong connected graph
walk
girth
primitive digraph
vertex exponent
