【摘 要】
：
图的连通性理论是图论学科重要而基础的研究领域,通过该领域的研究,人们对图的结构和性质有了进一步的认识,并且将所得到的结果应用于网络设计、城市交通等实际问题中,取得了
论文部分内容阅读
图的连通性理论是图论学科重要而基础的研究领域,通过该领域的研究,人们对图的结构和性质有了进一步的认识,并且将所得到的结果应用于网络设计、城市交通等实际问题中,取得了很多应用成果,例如,量化一个图或网络的脆弱程度,便始于图的连通性研究。因此,我们总是希望图能具有较高的连通度。对n个顶点的图G来说,当连通度不小于顶点数n的一半时,我们认为这个图有较高的连通度。本文试图给出图具有较高连通度的一个充分必要条件。我们指出,对一个给定的正整数k且k≤2n,有κ(G)≥n-k成立当且仅当对顶点集V(G)的任意一对不交子集S和T,G[S,T]有一个完美匹配,这里|S|=|T|=k,G[S,T]=G[S∪T]-E(G[S])-E(G[T])。
其他文献
在会计准则国际趋同的背景下,2006年我国颁布了38项具体会计准则和一项基本会计准则,并已于2007年开始在上市公司等执行。新会计准则的颁布使得我国的会计准则实现了与国际会
目的:中医学理论对病毒性肝炎的阐述尚无统一的认识,目前在其理论和临床研究中,往往受到现代医学解剖形态学的影响,将其病位定在中医学所论的肝脏上,治疗多以疏肝理气、清热
介绍了大亚湾核电站大修工业安全风险控制的管理经验,通过对大修前期安全准备、大修过程风险控制、大修后期安全工作的总结,并对异常事件进行技术分析及反馈,形成闭环管理模
在经济快速发展的今天,机械行业的迅猛发展,但是就机械零件存在的误差情况,是无法避免的。因此,机械零件在实际设计中,必须考虑到公差原则的合理使用问题,可以有效地提高机械
随着物流业在世界范围内迅速发展,物流企业的队伍不断壮大,但是物流企业发展也存在多方面问题与发展中的不足,本文以广西物流企业为选择点,从物流企业的发展现状、存在的问题
弓形虫病为重要的人畜共患性寄生虫病之一,奶牛为重要的宿主之一,奶牛弓形虫病对人类公共健康造成一定的威胁。于2017—2018年应用IHA法对遂平县部分地区奶牛弓形虫病流行情
为了满足日益增长的交通运输要求,高速公路的延长历程成为必然。一般情况下,可以修建新的公路,也可以对那些设施陈旧,通行能力不足的公路进行扩建和改造,以满足经济发展要求
<正> 股利政策是指企业赚得的当期盈余中,有多少作为股利发放给股东,有多少保留下来作为再投资用,以便使未来的盈余源泉可继续下去。股东既希望分红,又希望每股盈余在未来不
文学史和评论界历来对叶绍钧笔下的潘先生的人格看不上眼 ,认为他自私、虚伪、投机、苟且等等。其实 ,从作品实际出发 ,考虑到潘先生生活的时代和他的社会地位 ,他的全部行为
在森林或大海迷失方向时,指南针是必备的工具;而在高楼林立、交通拥堵的现代都市里迷路时,“导向标识”或许会给人以帮助。本文旨在研究给人以明确方向和目标指认的城市导向