论文部分内容阅读
图论是组合数学的一个重要分支，其研究在社会生活的许多方面都有广泛的应用。本文根据图的性质，综合运用SSSD途径对，Frobenius数和异圈对的相关理论，进而得出几类特殊的本原不可幂定号有向图基与local基的界。 第一章介绍了图论的概述，定号有向图的基本知识、研究进展和本文的主要工作。 第二章讨论了两类含有四个圈的本原不可幂定号有向图的基，得出了其基的界。 第三章研究了某类含有三个圈的本原不可幂定号有向图的基与 local基，给出了不同情况下其基与local基的界。