论文部分内容阅读
图论是组合数学中一个十分重要的基础性问题,其研究和发展前景非常广泛.它在信息安全、密码的安全协议、经济学、物理、化学、生物学、社会学等众多学科中均有重要应用.本文主要对具有三个圈的本原不可幂定号有向图的基与广义基的上下界进行研究. 在第一章中,介绍了图论的概述及应用领域,定号有向图的基与广义基的研究进展与一些基本知识,同时给出了本文的主要结论, 在第二章中,研究了三类本原不可幂定号有向图,分别得到了这三类图的基的上下界.最后对此类图进行了对比说明. 在第三章中,研究了两类本原不可幂定号有向图,分别得到了这两类图的广义基的上界.