含三个圈的本原不可幂定号有向图的基

来源 :中北大学 | 被引量 : 0次 | 上传用户:sworc
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图论是组合数学的一个重要分支,是一门应用极为广泛的学科,其广阔的应用领域涵盖了计算机科学、心理学、社会学、交通管理、物理、生物、化学、密码安全、流体动力学、电信领域等。本文对三类含三个圈的本原不可幂定号有向图的基进行了研究。通过分析图的特点和规律,综合运用反证法、Frobenius集、本原指数、“异圈对”、SSSD途径、歧义指数以及图的直径等相关理论知识,分别得出了这三类图的基的准确值。  第一章对组合数学进行了简单介绍,概述了图论的研究历史,符号模式矩阵和定号有向图的相关概念,定号有向图的研究进展以及本文的主要结论。  第二到四章分别研究了三类含三个圈的本原不可幂定号有向图,得出了这三类图的基的准确值。
其他文献
乘子理论对研究函数空间算子理论和函数空间性质有着重要的作用。本文主要讨论了C中有界对称域上n A空间和pA空间的函数性质以及乘子。在单复变的解析函数空间p,qa,A、pA等已
2002年9月10日~11日,科技部在江苏省无锡市召开了“2002年国家火炬计划软件产业基地工作会议”。来自国务院信息化工作办公室、中科院、外经贸部、信息产业部、国家外专局、
摄动微分系统是动力系统研究中的重要内容,有很强的实际背景,因此产生了很多应用,引起了众多学者的关注.目前摄动微分系统模型大多数只涉及低阶和低维,而事实上高阶和高维的
非线性偏微分方程的求解方法已经有很多种,例如反散射法,延拓法,Bcklund变换法,Darboux变换法及Lie变换群法等。由于非线性偏微分方程的复杂性,针对每个方程求其精确解都有一定的
生物种群是生物学研究的重要单元,生物种群的数学建模与分析在研究种群与环境的关系、种群的演变规律方面具有重要的作用。为了保护生物的多样性、合理地利用可再生的生物资源
本文通过对荣华二采区10
期刊
1990年,Pardoux和Peng(彭实戈院士)[68]解决了一般形式的非线性倒向随机微分方程(BSDEs)解的存在唯一性.这一重大成果奠定了倒向随机微分方程的理论基础.1991年,Peng[74]给出
听是人类进行日常生活与社交活动的主要方式,是一种输入性活动,是获取知识和信息的主要形式,而在我国初中英语听力教学中,由于长期单一化教学模式,使得教学效果不理想.本文阐
埃米尔·波斯特是可计算性理论奠基者之一,在数理逻辑领域的工作对数学有重要贡献,其坎坷的科研历程值得后人深思。他曾经早于哥德尔近十余载就断言了不完备定理,还与图灵几乎同时提出等价于图灵机的计算模型。但是命运之神并未给予他过多的眷顾,其一生也伴随着精神疾病的困扰。尽管如此,他仍然凭借自己不懈的努力最终在学术界占有一席之地。对波斯特工作与生活的分析,能为理解可计算性理论的早期发展提供新视角。本文在整理大
学位
拓扑学对于分析学的发展起了极大的推动作用,它的概念和方法在多个学科中都有着直接广泛的应用。而紧性是拓扑学中非常重要的概念之一,研究有关几类紧性的各种性质是非常必要