竞赛图中通过给定弧的圈

来源 :山西大学 | 被引量 : 1次 | 上传用户:alx0890
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图论是离散数学的一个重要分支,它以图为研究对象,其中图是若干给定的点及连接两点的线所构成的图形,这种图形通常用来描述某些事物之间的某些特定关系,用点代表事物,用连接两点的线表示相应两个事物间的相互关系.图论大致为两个分支,无向图理论和有向图理论.随着人们对现实中实际问题的提出,对有向图的研究变得越来越迫切.而竞赛图作为有向图的重要研究方向,可以作为很多实际问题的理想数学模型[1-22].  本文分为二章.文章主要讨论三部竞赛图中通过给定弧的圈,文章中所得结论是将文献中的相关性质和结论进行了改进和推广.  第一章是预备知识,主要介绍本文将要用到的图论的基本概念和基础理论.  第二章主要研究Lutz Volkmann在离散数学-三部竞赛图的圈问题一文中提出的猜想:正则三部竞赛图的任意一条弧都包含在长为m,m+1或m+2的有向圈中,其中m∈{3,4,…,|V(D)-2|}.进一步证明了,当r≥5时,三部正则竞赛图的任意一条弧都包含在6,7或8圈中.
其他文献
学位
数字水印(Digital watermark)技术作为信息安全的一种重要手段,主要用于数字产品的版权保护,并得到广泛的研究和应用.它通过在原始数据中嵌入秘密信息来证实该数据的所有权或
贝叶斯阴阳(BYY)谐和学习理论是一种崭新的统计学习理论与方法,可直接应用于混合高斯模型的建模及其聚类分析.这种学习机制是通过优化混合高斯模型上的一个和谐函数来实现的,
目的:研究港币在澳门的流通情况,分析其流通可能受哪些因素的影响。方法:对澳门的港币流通情况进行定性分析,并收集流通量数据和贸易量、博彩消费收入等数据,在ADF检验和Gran
2011年前三个季度,我国金融市场继续保持健康平稳运行。主要特点是:股票市场规模继续稳步扩大,成交量逐季下滑,股指在年初小幅走高后呈震荡走低态势;债券市场融资活跃,融资成
针对煤矿井下泵房监控系统中的液位监控具有非线性、上升时间长与反应滞后现象的特点,提出了采用九点控制器的方法进行水泵控制,该方法是根据控制行为(偏差和偏差变化率)来调
利用上下解的方法,本文主要研究了一类二阶微分方程的周期边值问题,给出了正解存在的充分条件.全文共分三部分:第一章简要介绍了微分方程边值问题的研究背景和研究现状及本文的
对于我们提出的这个新模型,首先要解决,也是必须解决的问题是,我们提出的反问题是不是合理的?或者说,我们给出的附加条件是否可以唯一地确定每个点热源的具体位置,该热源的组
大部分小学生对于写作总是谈“作”色变.有的无从下笔,有的干脆誊抄例文——“拿来主义”.其实小学阶段的习作是写话、写作,不是创作.只要会说话,会写字就可以写出文章.只不
图的限制连通性问题一直是图论的一个核心课题.由于限制连通度能度量网络的可靠性和容错性,伴随着互连网络的快速发展,近年来对图的限制连通性进行了广泛研究.设G=(V, E)是有限