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

Bases of Primitive Non-powerful Signed Digraphs

利用图论和矩阵理论的方法,对一类含有三个圈的本原不可幂定号有向图的基进行了研究,通过分析此图的特点和规律,即有两个圈长度相同,且都与第三个圈长度不同,综合运用Frobenius集、本原指数、"异圈对"、SSSD途径、歧义指数、图的直径和反证法等相关知识,得出了一类含有三个圈的本原不可幂定号有向图的基的精确值.

In this paper by using graph theory and matrix theory,we study the bases of a class of primitive non-powerful signed digraphs which contains three laps.By analyzing this digraph,two laps of three circle have the same length.And we use the related knowledge of Frobenius set,primitive exponent,distinguished cycle pair,SSSD walks,Ambiguity index,the diameter of digraph and apagoge,etc.Precise value of the bases of a class of primitive non-powerful signed digraph which contains three laps are obtained.