某类本原不可幂定号有向图的Local基

Local Base of a Primitive,Non-Powerful Signed Digraph

文章研究了一类含有三个圈的n阶本原不可幂定号有向图,根据图形的特点,分析其中是否含有所定义的SSSD途径对,并综合运用异圈对,SSSD途径对及Frobenius数的相关理论,进而得出这类本原不可幂定号有向图的Local基.

The local base of a primitive,non-powerful signed digraph with three cycles of order n is studied.With the analysis of whether there is a SSSD walks in the digraph and the characteristics of distinguished cycle pair and Frobenius,the local base of this kind of primitive non-powerful signed digraph are concluded.