关于图是(r,n)-临界图的一个邻域条件

来源 :运筹学学报 | 被引量 : 0次 | 上传用户:bianhaoyi1000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设n,m和r是满足r≥2,n≥0,m≥3的整数,且当r是奇数时,假设r≥m-1.称一个图为K1,m-free,如果它不包含以K1,m为导出的子图.称一个图G为一个(r,n)-临界图,如果在删去G的任意n个点后,剩下G的子图都有一个r-因子.设G是一个K1,m-free的(n+1)-连通图,且阶为|G|以及r(|G|≥n)是偶数.证明了:如果G的最小度至少是r+n+m-1,阶|G|≥8r5+n,并且对V(G)的任意独立点集{x1,x2}都有|NG(x1)∪NrG(x2)| ≥(|G|+n)/2,那么G是一个
其他文献
部分驾驶员在拖拉机肇事后不知所措,更有甚者驾车逃离现场,这是绝对不允许的。拖拉机肇事后,驾驶员应当采取的正确做法是: 1.立即抢救伤员。无论事故责任在谁,只要发现有受伤
本文得到了含双参数x,y的Ramsey数的新上、下界公式,且初步研究了它的应用,证明了R(K6-e,K6)≤116和R(K6-e,K7)≤202.
本文提出了一个解线性等式约束优化问题的新锥模型信赖域方法.论文采用零空间技术消除了新锥模型子问题中的线性等式约束,用折线法求解转换后的子问题,并给出了解线性等式约束优
CN域名保障国家信息安全、标识中国身份的作用正日渐被重视。经过一年的试运行,近日,中国全国人大常委会办公厅主办的国家机关网站——中国人大网开通,并启用CN域名作为网上的唯
从战略上看,等级保护是我国信息安全领域十分重要的一件事情.
【正】 谁是“VERITAS”? 作为一个企业的主管人员,你可能已经注意到了企业中电子邮件的应用在普及和增长、数据密集型应用在增长、存储的信息(包括多媒体信息)在增长。你也
随着以Linux为代表的开放源码软件的出现,源码公开技术日益受到人们青睐。但如何看待开源软件的安全性,却有两种截然不同的看法,一种观点认为,源代码公开有利于安全等级的检验和控制,有利于网络系统整体安全等级的提高;另外一种观点认为,源程序面前没有秘密,公开源代码就意味着公开了软件运行的全部机理和技术细节,虽然有人完善,但也会有人破坏,因此是最不安全的。孰是?孰非?
本文着重研究了在什么条件下集值映射I+λT的值域是全空间Rn这一问题,其中I是恒等映射,λ>0是任意给定的常数,T是一个极大η-单调的集值映射.文中主要结果部分地解决了C.-H.Le
【正】尊敬的全国政协钱正英副主席,尊敬的联合国开发计划署驻华副代表林玲娜女士,尊敬的联合国粮农组织驻华代表库瑞希先生,尊敬的国际山地中心代表巴塔博士,各位专家、各位
本刊北京讯/记者程斌报道11月4日,由信息产业部信息化推进司和中国青年报主办的"2004地方政府电子政务应用调查总结大会暨高峰论坛"在京举行.此次大会旨在对先进的地市政府电