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

Bounds of the Bases on Two Classes of Primitive Non-Powerful Signed Digraphs

作　　者：胡红萍[1] 

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

出　　处：《中北大学学报（自然科学版）》2011年第5期529-533,共5页Journal of North University of China(Natural Science Edition)

基　　金：国家自然科学基金资助项目(60876077);山西省自然科学基金资助项目(2009011018-3);中北大学高层次人才科研启动费(20090714);中北大学校基金资助项目(2010)

摘　　要：利用图论和矩阵理论的方法,讨论了两类本原不可幂定号有向图,研究了仅有两个圈的本原不可幂定号有向图Ds,t和其中有两个圈长相同但仅有三个圈的不可幂定号有向图Ds,t,q的基的界,利用定号有向图基的定义和Frobenius数得到了仅有两个圈的本原不可幂定号有向图Ds,j的基,刻划了定号有向图Ds,t,q基的界.By using graph theory and matrix theory,two classes of primitive non-powerful signed digraphs were discussed.The bounds of the bases of the primitive non-powerful signed digraphs Ds,t with two cycles and those with three cycles in which two cycles have the same length were researched.By using the definition of the base of signed digraphs and the Frobenius number,the bases on the signed digraphs Ds,t were obtained and the bounds of the bases on the signed digraphs Ds,t,q were characterized.

关 键 词：本原 不可幂 定号有向图 基 Frobenius数 

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