不包含三边形四边形五边形的极图

来源 :重庆理工大学 | 被引量 : 0次 | 上传用户:txj8u5yhb
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图论(Graph Theory)是数学的一个分支,它与数学的其他分支有密切的关系。这些分支包括群论、矩阵论、数值分析、概率论、拓扑学和组合论等。事实上,图论为任何一个包含二元关系的系统提供了一个数学模型;利用图直观、漂亮的表现特性可以使人对现实的系统有清晰的了解。这个领域内的许多问题,即使是对图论一无所知的人,都是非常容易理解的,但是想要得到这些问题的结论却要使聪明的数学家绞尽脑汁。 随着计算机科学与数学的发展,图论已经应用到了各个领域,其中包括物理学、化学、通讯科学、计算机技术、土木工程、建筑学、运筹学、生物遗传学、心理学、社会学、经济学、人类学和语言学等等,几乎包括了人类社会的所有领域。图论已经成为人们研究自然科学以及社会科学的一个重要工具。 极图理论是图论中的重要组成部分。极图问题中最主要的一类问题是:给定一族图ψ={G1,G2,…,Gm},ex(n;ψ)表示由n个顶点组成的不包含任一Gi∈ψ的图的最多边数。EX(n;ψ)表示由n个顶点组成的不包含任一Gi∈ψ 的边数最多的图(极图)的集合。 在不包含多边形的极图问题中,对于ψ={C4}的极图问题,Clapham等人给出了所有n≤21的极图(Journal of Graph Theory,Vol.13,no.1,(1989),29-47),杨元生等人给出了所有22≤n≤31时的极图(UTILITAS MATHEMATICA,41,(1992),204-210);对于ψ={C3,C4}的极图问题,Garnick等人给出了n≤24的所有极图(Journal of Graph Theory,Vol.17,no.5,(1993),633-645). 本文主要研究了ψ={C3,C4,C5}时的极图问题,给出了n≤42时ex(n;{C3,C4,C5})的值以及n≤42时所有的极图集合EX(n;{C3,C4,C5}):对于n>42时的情形,本文给出了ex(n;{C3,C4,C5})的上界。
其他文献
该文把面向对象建模技术引入网络规划系统中,用UML建模技术对网络规划系统的需求分析、设计和实现的整个过程进行了全程的建模.该文首先介绍了面向对象建模技术及UML建模技术
专家系统是一种在相关领域中解决问题的具有专家水平的智能程序系统,它能运用领域专家多年积累的知识与专门经验,模拟人类专家的思维过程,求解需要专家才能解决的问题。 本文
作为网络管理系统功能开发的基础,网络拓扑搜索再现网络运行视图,提供网管中的配置管理、故障管理的重要手段。适应当前国内管理和国际上网络信息安全的需要,研究高效的网络拓扑
本文包括两部分。 第一部分介绍遗传算法的理论和它在函数极值优化问题中的应用。首先,本文通过对不同参数遗传算法在TSP问题的数值仿真结果的比较和分析,找出了影响遗传算
钻井地质设计系统是胜利石油管理局立项的重点科技攻关项目,研究的目的是建立一套计算机地质设计辅助系统.本文首先介绍了系统的计算模式、分层结构和开发平台.然后分三个部
数字水印技术是多媒体通信和多媒体信号处理领域近年来的新的研究方向,作为多媒体作品知识产权保护的有效手段,得到非常广泛的研究和应用。三维运动作为一种新的多媒体数据内容
无线Mesh网络(Wireless Mesh Networks, WMNs)是近年来出现的一种新兴技术,具有快速部署、低成本投入等特点,因此,得到了广泛应用。但WMNs在抗震救灾、地质勘探等一些特殊领
该文主要研究了移动IPv6环境下TCP的性能问题,并针对移动切换问题给出了较完整的解决方案.我们首先分析移动IPv6中的移动检测技术,并在此基础上提出移动IP层的软切换方案.接
由于IPv4地址的紧张,或是由于安全因素的考虑,在现在的Internet中,NAT设备的使用是相当普遍的事.但是NAT设备的使用也带来了许多的问题,它对于VoIP语音通信的影响就是其中的
随着以TCP/IP为核心的计算机信息网络的发展与普及,产生了对网络管理的巨大需求。尤其是异构的复杂网络环境,给网络管理带来了新的挑战,其中安全性尤为重要。如何实施高效安全的