论文部分内容阅读
为了进一步了解本原不可幂定号有向图基的相关性质,对含有三个圈的本原不可幂定号有向图的基进行了研究,通过对图的特点和规律进行分析,即有两个圈长度相同,且都与第三个圈长度不同,首先通过利用用关本原不可幂定号有向图的引理及定义得到基的上界,再运用反证法并综合运用Frobenius集、本原指数、“异圈对”、SSSD途径、岐义指数、图的直径等相关理论和知识,讨论了在这两类图中是否存在所需的SSSD途径对,从而得出了含有三个圈的本原不可幂定号有向图的基的精确值.