【摘 要】
：
竞争图的概念是由著名生物学家Cohen在1968年研宄生态学问题时提出的.设 D=(V,A)为一个有向图，其中 V是点集，A是有向边集. D的竞争图C(D)为无向简单图，其点集与D的点集相同，对uG
论文部分内容阅读
竞争图的概念是由著名生物学家Cohen在1968年研宄生态学问题时提出的.设 D=(V,A)为一个有向图，其中 V是点集，A是有向边集. D的竞争图C(D)为无向简单图，其点集与D的点集相同，对uG V,vG V,uv为C(D)的一条边的充要条件：存在点w∈ V,使得(u,w)∈ A且（u,w)∈ A.对于任意一个无向图G, G并上足够多的孤立点是某个无圈有向图的竞争图. Roberts在1978年发现，这样加进来的孤立点的最小个数称为图的竞争数，记作k(G).正如 Opsut指出，计算一个图的竞争数是一个NP-困难问题.图的竞争数与图的边团覆盖数密切相关.本文将通过讨论图的边团覆盖数来研宄几类球面三角剖分的竞争数，得到了一个二十四面体，一类十二面体和一个顶点数为3n的球面三角剖分的竞争数.在这里，二十四面体是通过在六面体的6个面内各加一个点并把每一个所加的点与它所在面的四个顶点连接而形成的，十二面体是通过在六面体的6个面内各连一条对角线而形成的.
其他文献
本文主要是研究离散时间马尔可夫决策过程在优化排队系统的应用．全文主要内容由理论基础和实际应用两部分组成．首先，在理论部分我们介绍了在一维的状态空间下，马尔可夫决策关于平
本文主要运用随机分析研究金融市场中的一类资产定价模型，并讨论了公司的违约概率和债券的信用价差． Merton(1974)模型将金融理论和连续时间方法结合在一起，从动态的角度研究
本文论述了建安文学繁荣和发展的基本状况,并就其繁荣和发展的主要原因发表了自己的见解,指出时代的社会生活、社会意识、经济发展、文学发展等是基本原因.建安文学在文学史
树模型近年来已引起物理学、概率论及信息论界的广泛兴趣.树指标随机过程已成为近年来发展起来的概率论的研究方向之一.在概率论的发展过程中，对强极限定理的研究一直占重要地
作为基于传统监督学习和非监督学习之间的一种全新学习框架，多示例学习的主要任务是将一些包含多个示例的训练包分类。但是与传统监督学习不同是，在多示例学习中，训练样本并没有
二元组H=(V,ξ)为一个超图，如果V=(x，x，…，x)是有限集，ξ=(E|i=1，2，…，q)是V的子集的一个族，其中E≠φ，1≤i≤q，且∪E=V．V中的元素称为顶点，ξ中的元素称为边．本文通过运用Polya计数定理，得
请下载后查看，本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view profile.
在我国高等教育体系中,高等职业教育是其中重要的组成部分,对人才的培养有重要作用.人才培养目标的实现需要具体人才培养模式的支撑,在经济新常态下如何变革高职教育的人才培
随着Internet的广泛应用和飞速发展，为了从海量的资源中搜索出自己想要的信息，人们不得不大量的依靠着搜索引擎，即信息检索技术来提供帮助，事实上是网页排序的算法在其中扮演着至
本文研究三类四阶退化抛物方程的初边值问题，全文共分三章． 在第一章，我们讨论一类带有L项的四阶非线性退化抛物方程解的存在性．令Ω是R(N≥2)中边界适当光滑的有界区域，T>0是