图的几种边控制函数

来源 :华东交通大学 | 被引量 : 0次 | 上传用户:cyon
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Euler的第一篇关于图论的论文发表以后,图论各方面的理论研究渐渐萌芽并一步步趋于完备。在图论领域中,图的控制理论拥有不可替代的理论价值并享有较高地位:首先,各种现实问题的提出,促进了图论知识在建模中的运用,图的控制数问题的研究加快了问题解决的速度;其次,图的控制理论对比于图的其他方面的研究地位也更加与众不同,再次,它对于其他学科的发展的影响也更大,如运筹学,优化理论,组合网络优化,组合理论,博弈论,化学,物理学,电子学,建筑学等。在图的各种理论范围内,得到并给出图的控制数是一个最基本的问题,Garey和Johnson早已在文献[1]中先后给出了证明:完备问题控制数是一个确定任意一个给定图的 NP-。综上可知,得到并确定图的控制数并使其结果尽可能好,拥有不可或缺的现实意义。  本文主要工作如下:  本文主要从号控制四方面陈述。制,符号圈控制,圈符符号边控制,符号星控  在本文第一章的绪论中,对图论和图的控制理论的产生背景、未来前景、应用领域以及主要的所得的研究成果和研究趋势做了简要总结,随后对相关方面的定义、符号、意义、图与图的运算关系等做了简要说明,最后对自己将要研究的主要内容及架构做了简单陈述。  在本文第二章,介绍了图的符号边控制定义及部分理论,尤其是一些特殊图的符号边控制的结论,借用其研究方法,为下文的符号星控制奠定基础。  在本文第三章,在特殊图Pm×Pn和Pm×Cn的符号星控制数的研究基础上,新定义了广义轮图和广义扇形图。对其特性详细研究后,确定了这两类图的符号星控制数。此外还给出了如Peterson图、3方体、2方体、塔形图、G(k,4)、G(k,3)等简单图的符号星控制数。  广义轮图W(m,n)的符号星控制数为(此处省略公式)  广义扇形图F(m,n)的符号星控制数为(此处省略公式)  本文第四章,首先证明了一般图的圈符号控制数的界限、达到相应界限的条件、相关论断,其次总结了图的符号圈控制中的部分理论,最后提出了有待探讨的问题。  本文第五章,对前面得到的已有的结果和新的结论做了简单的总结和回顾,此外本文还对图的控制理论进行了展望,希望所得结论对以后的研究有一定的指导意义。
其他文献
本文主要研究完全多部图的M(3)及M(4)性质。首先针对Ghebleh和Mahmoodian的关于完全多部图的M(3)性质的开放问题进行了研究,证明了Ki*4,5,K1*4,4,K2,2,4和K2,2,5不是U3LC图,而且它们的m
青海省第三地质矿产勘查院前身为青海省地球物理勘查技术研究院,2009年4月更名为青海省第三地质矿产勘查院,位于青海省省会西宁市,下设地球物理勘探所、地质矿产勘查所、计算
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
时滞微分方程多应用于化学、生物学、电路系统、机械控制等领域的建模中,通常这类问题在理论求解上十分困难,这制约了理论研究的发展,也给实际问题的处理带来了不便.在这种情况
支持向量机是基于统计学习理论的一种机器学习的方法。支持向量回归是支持向量机的回归模型。由于支持向量机具有较严格的理论基础,又能较好地解决许多实际问题,该方法已成为
海关统计资讯网2011-8-16报道:上半年,我国纸制品进、出口量双双增长。海关统计数据显示,上半年,我国共出口纸及纸板(未切成形的)226.5万吨,同比增长22.8%,价值23.9亿美元,增
第二次工业革命以来,发达的社会生产一方面给人们的生活带来了极大的便利,另一方面也造成了水和空气的严重污染,酸雨、雾霾等极端现象时有发生。在环境的恶化导致越来越多的
  本文主要研究了排队论中一类具有多类顾客的多重休假M/G/1排队模型。各类顾客到达为相互独立的泊松过程。不同类顾客的服务时间服从不同的一般分布,且它们之间相互独立。
在现代决策系统中,存在大量具有层次递阶特性的系统,归结为数学模型,即为多层规划。因此,研究多层规划决策模型的性质及有效算法具有非常重要的理论价值和实际意义。 全文
设X是数域F(F为实数域R或复数域C)上的Banach空间,H是无限维Hilbert空间,本文讨论了X上幂等算子的表示形式及H上幂等算子与投影算子之间的相似性。  设B(X)是X上有界线性算子