两类特殊的本原不可幂定号有向图的基 (2010年)

为了进一步了解本原不可幂定号有向图基的相关性质,本文分别对含有三个圈和二个圈的两类特殊的本原不可幂定号有向图的基进行了研究。首先通过利用有关本原不可幂定号有向图的引理及定义得到基的上界,再运用反证法并结合图中的“异圈对”、Frobenius集及本原指数等相关知识,讨论了在这两类图中是否存在所需的SSSD途径对,从而得到了这两类图的基。