收藏本站
《中北大学》 2012年
收藏 | 手机打开
二维码
手机客户端打开本文

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

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

免费申请
【相似文献】
中国期刊全文数据库 前10条
1 唐静;赵美利;;二部竞赛图中的最长圈问题[J];甘肃联合大学学报(自然科学版);2011年04期
2 杨小洁;李胜家;;多部正则竞赛图中包含给定弧的路和圈的问题[J];太原师范学院学报(自然科学版);2011年02期
3 谢深泉;;一种表示有向图的表方法及其应用[J];小型微型计算机系统;2011年06期
4 高炜;梁立;张云港;;基于图学习的本体概念相似度计算[J];西南师范大学学报(自然科学版);2011年04期
5 董安国;高琳;赵建邦;;图模式挖掘中的子图同构算法[J];数学的实践与认识;2011年13期
6 葛国菊;李德明;;一类特殊乘积图的群连通性[J];首都师范大学学报(自然科学版);2011年04期
7 刘钧彬;邓茜;黄友文;;独立多约束最短路径选择[J];江西理工大学学报;2011年03期
8 赵建华;;关联矩阵的稀疏表格法[J];青海师范大学学报(自然科学版);2011年02期
9 张兢予;李世慧;李杰;;正则c-部竞赛图中过指定顶点数目的路[J];太原师范学院学报(自然科学版);2011年02期
10 程冬琴;;一类Cayley图:环的递归立方体网络[J];广东工业大学学报;2011年02期
中国重要会议论文全文数据库 前10条
1 付宜利;谢龙;马玉林;田立中;;有向图理论在产品数字化装配中的应用研究[A];制造业与未来中国——2002年中国机械工程学会年会论文集[C];2002年
2 赵华;陈英武;;基于自然连通度的武器装备体系生存能力评估方法[A];决策科学与评价——中国系统工程学会决策科学专业委员会第八届学术年会论文集[C];2009年
3 徐九韵;杨放春;郭乐深;;活锁类业务冲突的动态检测方法[A];第六届全国计算机应用联合学术会议论文集[C];2002年
4 王记红;方清;王小丹;;基于组件思想的工作流调度设计[A];广东省通信学会2006年度学术论文集[C];2007年
5 盖晓东;杨世彦;杨威;黄军;;串联储能电源组快速均衡的系统结构分析[A];中国仪器仪表学会第九届青年学术会议论文集[C];2007年
6 吴宝中;龚京忠;李国喜;黄亮;;基于数据库的工作流管理系统研究[A];全国先进制造技术高层论坛暨制造业自动化、信息化技术研讨会论文集[C];2005年
7 陈仕兵;贾再一;;电力系统结线分析的图论方法[A];2000中国控制与决策学术年会论文集[C];2000年
8 张军明;李东魁;;一类3-状态有向设备网络系统可靠度的一个线性时间算法[A];2006年全国理论计算机科学学术年会论文集[C];2006年
9 马海成;周杰;;一类Cayley有向图的正规性[A];面向21世纪的科技进步与社会经济发展(上册)[C];1999年
10 黎剑源;丘东元;张波;;n阶谐振开关电容变换器潜电路图论分析[A];2006中国电工技术学会电力电子学会第十届学术年会论文摘要集[C];2006年
中国重要报纸全文数据库 前3条
1 金彧;IT自考学习资源大搜索(一)[N];中国电脑教育报;2002年
2 陈学慧;提高项目管理水平 促进经济快速发展[N];经济日报;2002年
3 北京中科项目管理研究所 席相霖;项目管理———效益提高之路(推动项目管理与国际规范接轨)[N];人民日报;2002年
中国博士学位论文全文数据库 前10条
1 娄本功;有限阶局部本原图[D];云南大学;2011年
2 马丽;素数幂与2倍素数幂阶局部本原图[D];云南大学;2012年
3 郭松涛;弧传递图与边本原图[D];北京交通大学;2012年
4 许英;关于图谱的若干研究[D];新疆大学;2010年
5 孔治国;电动客车用超级电容器组动态均衡技术研究[D];哈尔滨工业大学;2007年
6 张爱清;可扩展数据驱动并行算法研究及应用[D];中国工程物理研究院;2009年
7 王立中;亏群和块的结构[D];首都师范大学;2001年
8 颜云志;有向无标度图与二项随机图图因子[D];上海大学;2007年
9 卢俊杰;几何图论中的若干问题[D];上海交通大学;2009年
10 周佳立;双目立体视觉及三维反求研究[D];浙江大学;2009年
中国硕士学位论文全文数据库 前10条
1 王宁;含三个圈的本原不可幂定号有向图的基[D];中北大学;2012年
2 霍丽芳;几类本原不可幂定号有向图的广义基[D];中北大学;2011年
3 董学智;广义Kautz有向图GK(d,n)和折叠立方体FQ_n的反馈数[D];大连理工大学;2010年
4 黎世伟;供电生产MIS的数据流程分析方法[D];华北电力大学(北京);2004年
5 金光浩;有向图并行计算中的多目标剖分算法[D];中国工程物理研究院;2005年
6 沈佳煜;一些特殊有向图的广义基[D];中北大学;2011年
7 刘旭静;三类本原不可幂定号有向图的基与Local基[D];中北大学;2012年
8 郭晓辉;基于Exchange Server的办公自动化系统研究与开发[D];西安理工大学;2005年
9 江淑敏;图的扩张因子和转发指标[D];暨南大学;2005年
10 廖原原;基于图因子分解的几个问题[D];国防科学技术大学;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026