类含有三个圈的本原不可幂定号有向图的local 基.pdfVIP

第26卷第3期 海南师范大学学报 (自然科学版) V01．26No．3 2013年9月 JournalofHainanNormalUniversity(NaturalScience) Sep．2013 一 类含有三个圈的本原不可幂定号有向图的local基 张海彦，陈佑军，贾玉生 (青岛滨海学院 文理基础学院，山东 青岛 266555) 摘 要：对一类含有两个 圈和一个 圈的本原不可幂定号有向图的local基进行了研究，通过 分析此类图的特点，综合应用本原指数、基的一些相关性质，~R73．．Frobenius的特性给出了此类图 的local基的具体值． 关键词：SSSD途径对；本原指数；local基；定号有向图 中图分类号：O157．5 文献标识码 ：A 文章编号：1674—4942(2013)03—0246—04 LocalBasesofaClassofPrimitiveNon-powerfulSignedDigraphs whichContainTwos-circlesandOne(n-t)-circle ZHANGHaiyan，CHENYoujun，JIAYusheng (FoundationCollegeofArtandScience，QingdaoBinhaiUniversity，Qingdao266555，China) Abstract：Inthispaper，westudythelocalbasesofaclassofprimitivenon-powerfulsigneddigraphswhichcontain twos—circlesandone(n—t)一circle．Usingthespecificvalueofexponent，baseandcharacteristicsofFrobenius，thelocal basesofthisclassofprimitivenon-powerfulsigneddigraphsareobtained． Keywords：SSSDwalks；primitiveexponent；localbase；signeddigraph 1基本概念 定义2 在定号有向图中的两条途径 和 ， 如果它们有相同的起点、终点、长度，但有不同的符 一 个实数a的符号，记为sgna，根据a0，a0 号，则称它们是SSSD途径对． 或a=0将其符号定义为 l，一1，0，对于一个给定的n 定义3 设s是定号有向图，如果5中不含 阶实矩阵A=()，由a的符号sgna0为元素所组成 SSSD途径对，则称s|是可幂的；否则，称Ls是不可幂 的矩阵称为 的符号模式矩阵，记为sgn(A)．n阶符 的． 号模式矩阵与n阶定号有向图之间存在一一对应 定义4 设D是一个有 向图，如果存在一个正 关系．A的伴随有向图D(A)(可能含有环)是指一个 整数k，使得D中任意一对顶点Vi和vj(可以相同)都 有向图，它包含点集 fl，2，3，…，l和弧集 = 有从V到 的长为k的途径，则称D是本原的，最小 {(z，j)la≠『0}．按照A中aij的符号，将D(A)中的每 的k就是D的本原指数，记作exp(D)． 定义5 设D是一个本原有 向图，对于 ，∈D， 一 条弧规定符号所得的图称为A的伴随定号有向 存在正整数m，使得对任意f≥m，从到D中的任意 图，表示为S(A)．D(A)即为S(A)的基础图． 一 点都有长为t的途径 ，满足上述条件的最小的m 定义1 设D