摘要:
设q,s是任意的2个正整数,满足1 s q n,g.c.d.(q, s) = 1, 且q + sn + 1).定义有向图Dn,q,s=(V,E),其中V={v1,v2,...,vn},E={(vi,vi+1)|1in-1}{(vs,vl),(vn,vn-q+1)},定义Sn,q,s是以Dn,q,s为基础有向图的带号有向图.显然Dn,q,s(Sn,q,s)是本原(带号)有向图,得到了本原有向图Dn,q,s的本原指数和局部指数,以及本原带号有向图Sn,q,s的基指数和局部基.
Abstract:
In this paper, we study the primitive digraph Dn,q,s and primitive signed digraph Sn,q,s(where q, s are integers, and satisfy 1 s q n, g.c.d.(q, s) = 1, q + s n + 1), we obtain the exponent and the local exponent of the primitive digraph Dn,q,s, and we also give the base and the local base of primitive signed digraph Sn,q,s.