一般图的刷子数上界

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:linda456
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在(M.E.Messinger,2008)中,作者提出了用刷子清理一个网络的问题。根据他的工作,我们知道了清理一个树所需要的刷子数。在文献中,他完全解决了路乘路,路乘圈等的最小刷子数的问题,但是对一般情况我们仍然不知道需要清理它的最小刷子数是多少。   在本文中,我们将处理一般的情况。一个切入点是仔细的分析图的结构,在这个分析过程中我们有幸得到了一个新的角度来看待图的清理序列这一概念,这帮助我们更准确的理解一个清理序列是如何形成的。因此我们能得到一般图的刷子数上界。具体上界为b(G)≤e/2+1/2[V(G)/2]。而后我们刻画出了达到上界的所有的图类,即若b(G)=e/2+1/2[V(G)/2],当且仅当图G的每一个连通分支都是完全图,并且它们当中最多有一个是奇图。
其他文献
本文基于简约模型计算了大型投资组合的风险价值。其中,投资组合中资产的强度模型不仅受自身特定风险和系统风险的影响,还与已发生的违约损失有关。采用连续时间马氏过程的鞍点
逆积分因子经常被用来研究平面解析系统的可积性问题、平面多项式系统的极限环个数及其分布问题以及中心问题。然而,要判断一个给定的微分系统是否存在逆积分因子十分困难,对于
杜清晏教授引入了图的色轨道多项式的定义[3],其目的是将图的着色与对称性结合起来。本文对图的色轨道多项式的发展以及应用方面做了简单的介绍,对正四面体和台柱体的染色问题
调和映射在流体力学,数学物理方程,图像处理方面有广泛的应用,同时也是微分几何中研究极小曲面的工具.双调和映射是调和映射的推广,起源于物理学中的流体动力学,弹性力学等对