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

第 27卷第 4期 阿 方学 学 (自然科学版) Vo1．27No．4 2011年 8月 JournalofHebeiNorthUniversity (Natura1ScienceEdition) Aug．2011 含一二 I圈的本原不可幂定号有 向图的基 弓 王 宁，邵燕灵 (中北大学数学系，山西 太原 030051) 摘要 ：为了深入 了解本原不可幂定号有 向图基 的相关性质 ，对含有三个 圈的本原不可幂定号有向图的基进 行 了研究．通过运用对 图的特点和规律进行分析 的方法 ，即有两个 圈长度相 同，且都与第三个 圈长度不同．首 先通过利用有关本原不可幂定号有 向图的引理及定义得到基 的上界再运用反证法并综合运用集、本原指数、 “异圈对”、途径、歧义指数、图的直径等相关理论知识，讨论了在这两类图中是否存在所需的途径对，从而得 出了含有三个 圈的本原不可幂定号有 向图的基 的精确值． 关键词 ：本原指数 ；SssD途径对 ；基 ；定号有 向图 中图分类号：()157．5 文献标识码 ：A 文章编号：1673—1492 (2O11)04-0006—05 BasesofPrimitiveNon—powerfulSignedDigraphswithThreeLoops WANG Ning，SHAO Yan-ling (CollegeofScience，NorthUniversityofChina，Taiyuan030051，Shanxi，China) Abstract：Thebasesofaclassofprimitivenon—powerfulsigneddigraphswiththreeloopsarestudied tocomprehensivelyunderstanditsrelevantproperties．Byanalyzingthecharacteristicsandrulesofthisdi— graph，thefirstandsecond loopsofthreeloopshavethesamelength which isdifferentwith thethird． Firstly，theupperboundsofthebasesareobtainedwith some lemmasanddefinitionofnon—powerful signeddigraphs． ThenbyusingtherelatedknowledgeofFrobeniusset，primitiveexponent，distinguish— edcyclepair，SSSDwalks，ambiguityindex，thediameterofdigraphandapagoge，theexistenceofSSSD walksneededinthetwodigraphsisdiscussed．Precisevalueofthebasesofprimitivenon—powerfulsigned digraphwhichcontainsthreeloopsisobtained． Keywords：primitiveexponent；SSSD walks；base；signeddigraph 三一 — 口 非负矩阵的组合理论是研究那些仅依赖于矩阵的零位模式 ，而与本元素的数值无关的性质，它与图的 某些性质有密切联系，在信息科学、通信 网络 、计算机科学等许多方面有具体的应用背景．上世纪年代以 来 ，有关本原矩阵 (本原有向图)的本原指数的研究进展非常迅速，许多问题 已经圆满解决． 定义 1E妇 如果 n阶有向图D是某个 阶本原矩阵的伴随有 向图，则称 D为1,l阶本原有向图，简称 11． 阶本原图．称 A的本原指数 (A)为本原有向图D 的本原指数 ，记为v(D)．