%0 Journal Article
%T 一类本原不可幂定号有向图的基
%A 杨盼足
%A 邵燕灵
%J 重庆师范大学学报(自然科学版)
%P 64-67
%D 2015
%R 10.11721/cqnuj20150112
%X 本原不可幂定号有向图S的基指数l(S)是指最小的正整数l,使得在S中,从任意一点u到任意一点v都存在一对长为l的SSSD途径。本文对一类包含3个圈的本原不可幂定号有向图进行研究。通过讨论图中从任意一点u到任意一点v是否存在SSSD途径,从而得到了此类图的基的上界,再运用反证法求得了这类图的基。进一步讨论得到了另一类包含3个圈的本原不可幂定号有向图的基。
%K 基
%K 本原指数
%K 定号有向图
%K SSSD途径
%U http://cqnuj.cqnu.edu.cn/oa/DArticle.aspx?type=view&id=150112