一类本原不可幂定号有向图的基

摘要：

本原不可幂定号有向图S的基指数l(S)是指最小的正整数l,使得在S中,从任意一点u到任意一点v都存在一对长为l的SSSD途径.本文对一类包含3个圈的本原不可幂定号有向图进行研究.通过讨论图中从任意一点u到任意一点v是否存在SSSD途径,从而得到了此类图的基的上界,再运用反证法求得了这类图的基.进一步讨论得到了另一类包含3个圈的本原不可幂定号有向图的基.

关键词：基、本原指数、定号有向图、SSSD途径

所属期刊栏目：32

分类号：O157.5(代数、数论、组合理论)

资助基金：国家自然科学基金No.11071227;山西省回国留学人员科研基金No.2012-070

在线出版日期：2015-02-11（万方平台首次上网日期，不代表论文的发表时间）

页码：64-67