中北大学 数学系,太原030051
本原不可幂定号有向图S的基指数l(S)是指最小的正整数l,使得在S中,从任意一点u到任意一点v都存在一对长为l的SSSD 途径。本文对一类包含3个圈的本原不可幂定号有向图进行研究。通过讨论图中从任意一点u到任意一点v 是否存在SSSD 途径,从而得到了此类图的基的上界,再运用反证法求得了这类图的基。进一步讨论得到了另一类包含3个圈的本原不可幂定号有向图的基。
杨盼足,邵燕灵 .一类本原不可幂定号有向图的基 [J].重庆师范大学学报自然科学版,2015,(1):64-67