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

Bounds on the bases of the Class Primitive Non-Powerful Signed Digraphs

作　　者：王慧敏[1] 邵燕灵[1] 

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

出　　处：《廊坊师范学院学报（自然科学版）》2011年第4期5-8,共4页Journal of Langfang Normal University(Natural Science Edition)

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

摘　　要：对于某类含有三个圈和四个圈的本原不可幂定号有向图的基进行了研究。利用有关本原不可幂定号有向图的引理及定义得到基的上界,再运用反证法并结合图中的"异圈对"、Frobenius集及本原指数等相关知识讨论了在这类图中是否存在所需的SSSD途径对,从而可得其下界。若上界与下界相等,则可得到其基的具体值。In this work, we study the bases of a kind of primitive non-powerful signed digraphs with three and four simpe cycles. The upper bounds of the bases are obtained with some lemmas and definition of the primitive non-powerfal signed digraphs. Then the lower bounds of the bases are obtained through discussing whether there is a pair of SSSD walks in digraphs by using knowledge about ＂distinguished cycle pair＂, Frobenius set, primitive exponent. If the upper bounds are equal with the lower bounds, the specific value of the bases are obtained.

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

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