带环的本原不可幂对称带号有向图的局部基.pdfVIP

南京大学学报数学半年刊 第 卷 第 期 , 年 月 , 带环的本原不可幂对称带号有向图的局部基 · 王庆玲 , 苗正科 , 范亚东 徐州师范大学数学科学学院 , 徐州 摘要 本文研究了带环的本原不可幂对称带号有 向图的局部基 , 对该 图类完全解决 了局部基的最大值 问题 ,极图问题和指数集 问题 关桩词 本原 , 不可幂 , 局部基 ,极 图 中图法分类号 概念与记号 设 是一个有 向图, 称 是本原的 , 是指存在正整数 使得对于 中任意两点 ‘和 州 不需要相异 ,在 中都存在从 ‘到 巧 的长度大干等于 的途径 这样的最小正整数 称 为 的本原指数 ,记为 把有 向图 的每条边赋 以符号 或者 一 得到的图称为带号有 向图,通常用 表示带号 有 向图 此时 , 称 为 的底 图 对于一个带号有 向图, 如果其底 图本原 , 则称该带号有 向图 本原 , 并把其底 图的本原指数称为该带号有 向图的指数 在带号有 向图中, 途径 的符号定 义为 ‘,记为 ,其中 为‘途径 中的有向弧 乞 国家 自然科学基金项 目 ,江苏省 自然科学基金项 目 , 江苏省高校 自然科学 基金项 目 ,江苏省普通高校 ”青蓝工程 ”中青年学术带头人资助项 目 , 徐州师范大学研究生科研创新基金项 目 资助 收稿 日期 孚 一 修 回日期 于 一 助 第 期 王庆玲等 带环的本原不可幂对称带号有向图的局部基 设 与 姚 是带号有 向图 中的两条有 向途径 ,如果 与 叭 有相 同的起点 ,相 同的 终点 ,相 同的长度 ,并且有不同的符号 , 则称 与 姚 是一对 途径 设 是一个带号有 向图, 如果 中不包含 途径 , 则称 是可幂 的 否则 , 称 为不 可幂 的 设 是一个 阶本原不可幂带号有 向图,。, 〔 , 的从 。到 。的基定义为最小的 正整数 ,使得对任意的 全 , 中从 。到 。有长为 的 途径 ,记作 。, 在点 。 的基定义为最小的正整数 ,使得对任意的 亡全 , 中从 。到任意一点 。 〔 有长为 的 途径 ,记作 带号有 向图 的基定义为最小的正整数 ,使得对任意的 全 , 中 有从任意一点 。到任意一点 任 有长为 的 途径 ,记作 易见 。, , 。 的定义是合理 的 ,并且 。 。, 。 令 , … ,则 的顶 “七 合 , ”七 丫 合 点经过适 当排序可以满足 兰 三 …三 此时称 是 的第 个局部基 , 因 此 · 设 是一个 。阶本原不可幕带号有 向图斌, 为 中所有圈长的集合 ,设