某类本原不可幂的定号有向图.pdfVIP

第 9 卷 　第 2 期 太 原 师 范 学 院 学 报 ( 自然科学版) Vol . 9 No . 2 20 10 年 6 月 　 　J OU RN AL O F TA IYU AN N ORMAL UN IV ER SIT Y (Nat ural Science Edition) 　 　 J un . 20 10 某类本原不可幂的定号有向图 岳利霞 　胡红萍 　陈淑琴 ( 中北大学 理学院 , 山西 太原 03005 1) 　　 〔摘要〕　文章是对某类带有两个简单圈的不可幂的定号有向图进行了研究, 通过分析此图的 特点, 综合运用指数 、S S S D 途径对 、Frobeniu s 数的相关性质, 给出了有向图的基和局部基. 〔关键词〕　定号有向图;基 ;局部基 ; S S S D 途径对 〔文章编号〕(20 10) 02000 103 　 〔中图分类号〕　O 1575 　 〔文献标识码〕　A 0 　引言 实数 a 的符号记为 sgn a , 当 a 0 , a 0 , a = 0 时, sgn a 定义为 + , - , 0. 由{ + , - , 0} 中的元组成的矩阵 称为符号模式矩阵, 简称符号模式[ 1] . 设 A = ( aij ) 是 n 阶符号模式, 以 v = { 1 , 2 , …, n} 为顶点集, 以 E = { ( i , ) ( ) ( ) ( ) j | aij ≠0} 为弧集的有向图 D 称为A 的伴随有向图, 记为 D A . 将 D A 中的每一条弧 i , j 赋予 aij 得到的 图称为 A 的伴随定号有向图S (A) . ( ) 若 D 中任意两个顶点 v i 和 vj 可以相同 都有 k 长途径, 则 D 是本原的, 最小正整数 k 叫做 D 的本原指 数, 记为 exp ( D) . 当且仅当 D (A) 本原时, 符号模式矩阵 A 也是本原的. 若 D (A) 是本原的则它所对应的定号 ( ) [ 2] ( ) ( ) 有向图 S A 也是本原的 . 若 D 为本原有向图, vi ∈V D 的指数记为 exp D vi , 为最小正整数 m , 对于任意 的正整 数 t ( t ≥m) 都 有 从 vi 到 vj ( vj 是 D 中 任 意 一 点) 的 t 长 途 径, 所 以选 点 排 序 得 ( ) ( ) ( ) exp D 1 ≤exp D 2 ≤…≤exp D n . 定义 1[ 2] 　若定号有向图中的两个途径 W 1 和 W2 有相同的起点、终点和长度, 但有不同的符号, 则称 W 1 和 W2 为 S S S D 途径对. 若定号有向图 S 不包含 S S S D 途径对, 则 a1 , …, ak 是可幂的, 否则 S 是不可幂的.