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

Bases of Primitive Non-powerful Signed Digraphs

作　　者：王宁[1] 邵燕灵[1] 

机构地区：[1]中北大学数学系,太原030051

出　　处：《德州学院学报》2011年第4期16-19,共4页Journal of Dezhou University

基　　金：山西省自然科学基金资助项目(2008011009)

摘　　要：利用图论和矩阵理论的方法,对一类含有三个圈的本原不可幂定号有向图的基进行了研究,通过分析此图的特点和规律,即有两个圈长度相同,且都与第三个圈长度不同,综合运用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.

关 键 词：本原指数 SSSD途径对 基 定号有向图 

分 类 号：O157.5[理学—数学]