几类特殊定号有向图的基与广义基

摘要

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

目录

封面

声明

中文摘要

英文摘要

目录

第一章 引言

§1.1 图论的概述

§1.2 定号有向图的基本知识

§1.3 定号有向图基与广义基的研究进展

§1.4 本文的主要工作

第二章 两类特殊本原不可幂定号有向图基的界

§2.1 预备知识

§2.2 主要结论

第三章 某类本原不可幂定号有向图基与local基的界

§3.1 预备知识

§3.2 主要结论

结束语

参考文献

攻读硕士学位期间发表的论文及所取得的研究成果

致谢