某类定号有向图基的界  

Bounds of the bases of certain signed digraph

作　　者：岳利霞[1] 胡红萍[1] 

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

出　　处：《河南理工大学学报（自然科学版）》2010年第3期422-424,共3页Journal of Henan Polytechnic University（Natural Science）

基　　金：国家自然科学基金资助项目(60876077);山西省自然科学基金资助项目(2009011018-3);山西省青年科技研究基金资助项目(2006021006)

摘　　要：对某类带有3个圈的本原不可幂的定号有向图进行了研究,通过分析此图的特点,给出了符号模式矩阵、有向图和定号有向图的定义,介绍了指数的界和基的界的有关算法,再综合运用指数、途径对、数和异圈对的相关性质,得到了该类定号有向图的基的界和在特殊情形下的基.In the paper, we study some primitive non - powerful signed digraph with three cycles. By analyzing the digraphs and giving the definition of the sign pattern matrix, digraph and signed digraph, relevant algorethms of the bounds of exponents and the bases were introduced. Then by using the properties of exponents, SSSD walks and frobenius number, we obtain the bounds of the bases and the bases of the signed digraph in exceptional cases.

关 键 词：定号有向图 基 途径对 

分 类 号：O151.21[理学—数学]