论文部分内容阅读
图论是组合数学的一个重要分支,是一门应用极为广泛的学科,其广阔的应用领域涵盖了计算机科学、心理学、社会学、交通管理、物理、生物、化学、密码安全、流体动力学、电信领域等。本文对三类含三个圈的本原不可幂定号有向图的基进行了研究。通过分析图的特点和规律,综合运用反证法、Frobenius集、本原指数、“异圈对”、SSSD途径、歧义指数以及图的直径等相关理论知识，分别得出了这三类图的基的准确值。 第一章对组合数学进行了简单介绍，概述了图论的研究历史，符号模式矩阵和定号有向图的相关概念，定号有向图的研究进展以及本文的主要结论。 第二到四章分别研究了三类含三个圈的本原不可幂定号有向图，得出了这三类图的基的准确值。