本原不可幂符号不全对称简单图的基.pdfVIP

第41卷第6期 中 国 缔 孽 教 求 大 誊 辱 旅 Vo1．41，No．6 2011年 6月 JOURNALOFUNIVERSITYOFSC1ENCEANDTECHNOLOGYOFCHINA Jun．2011 文章编号：0253—2778(2011)06—0477—03 本原不可幂符号不全对称简单图的基 沈 磊 ，苗正科 ，孟凡永 (1_徐州师范大学数学科学学院，江苏徐州 221116；2．徐州市第十三 中学，江苏徐州 221000) 摘要：设S是 阶本原不可幂符号不全对称简单图，证明了l(S)≤2一2，给出了l(S)一2n一2的 充要条件，并确定了 阶(≥6)本原不可幂符号不全对称简单图的基的集合． 关键词：本原 ；不可幂；基 中图分类号：O157．5 文献标识码 ：A doi：10．3969／j．issn．0253—2778．2011．06．002 AMSSubjectCiassification(2000)：05C50 Thebaseofprimitivenon—powerfulincomplete sign symm etricsimplegraph SHEN Lei ，M IAO Zhengke ，MENG Fanyong (1．DepartmentofMathematics，XuzhouNormalUniversity，Xuzhou221116，China； 2．XUZ~OUNo．13M iddleSchool，Xuzhou221000， ina ) Abstract：LetSbeaprimitivenon-powerfulincompletesign symmetricsimplegraphoforder ．Itwas provedthatZ(S)≤2一2．AndthenecessaryandsufficientconditionofSwithZ(S)一 2一2wasgiven． Furthermore，thesetofbaseofprimitivenon-powerfulincompletesignsymmetricsimplegraphsoforderl (≥6)wasdetermined． J Keywords：primitive；non-powerful；base l 指数称为该带号有向图的指数．在带号有向图中，途 l警 | | k 径w的符号定义为Usgn(e)，记为sgn(W)，其中， 设 D是一个有 向图，称有 向图D是本原的，如 一 1 果存在正整数k使得对于D 中任意两点 和口，(不 e为途径 中的有 向弧． 需要相异)，在D中都存在从 到 口，的长度大于等 设 与W 是带号有向图S中的两条有 向途 于k的途径．这样 的最小正整数 k称为D 的本原指 径，如果 w 与 有相 同的起点、相同的终点、相 数 ，记为 exp(D)． 同的长度，并且有不同的符号，则称w 与Wz是一 把有 向图D的每条边赋以符号 1或者一1得到 对 SSSD途径． 的图称为带号有向图，通常用S表示带号有向图．此 设 S是一个带号有 向图，如果 S 中不包含 时