有圈二部图覆盖的一个结果

来源 :东北大学学报:自然科学版 | 被引量 : 0次 | 上传用户:epippo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
H.Wang猜想,对于任意整数k≥2,存在N(k)使得二部图G=(V1,V2,E)中,|V1|=|V2|=n≥N(k),且对于G中任意一对不相邻的顶点x∈V1,y∈V2,有d(x)+d(y)≥n+k,那么,对于G中任意志个独立边。e1,e2.e3,…,ek,存在顶点不重的k个圈C1,C2,…,Ck使得ei∈E(Ci),i∈{1,2,…,k}和V(C1UC2U…UCk):V(G).H.Wang及J.A.BCIndy对k=2,3时证明了猜想成立,本文对k=4证明了猜想的正确性.
其他文献
在时间域内,采用最小二乘法,研究了结构-岩土相互作用(SSI)对损伤识别的影响,通过对结构施加强迫振动并观测结构的动力响应,辨识刚度等结构参数进行损伤识别.研究表明,当结构响应计
提出了一个基于2D直方图的有效的图像分割算法·该算法运用了迭代优化方式,使一个加权平方和目标函数最小化,从而在灰度直方图上获得最优的图像分割效果·从基于2D直方图的图像分割结果上看,该算法同Otsu算法、熵算法具有非常相近的分割结果,而且该算法占有时间上的优势充分体现出来·因此,在要求实时性较高的系统中,例如,实时识别、实时跟踪和监控等系统,新算法具有更大的应用价值·
(上接第21期)在一个常规的模拟电视信道中可传送多路数字电视节目,在调制之前一般要将多路节目(可能具有不同的时基)的TS流进行再复用,实现节目间的动态带宽分配,提供各种增值业务,以
采用EPON的拓扑结构,提出了一种应用于计算机数据传输、有线电视广播及电话通信的综合服务方案,该方案在以太网中实现了语音与数据的融合,在用户端将语音、数据、图像信息集
为了研究供应链管理环境下的供应商选择问题,建立了相应的综合评价指标体系,提出了一个组合多属性决策模型.该评价方法的特点是:评价指标体系考虑的因素更为全面;组合多属性决策模
分配器和分支器是有线电视系统中的重要部件,二者都是有线电视系统信号分配不可缺少的设备,且都属无源器件,但二者是不同的两种部件。详细介绍了有线电视系统的分配器与分支器的
我想从中学教改的角度,谈谈中学历史教学怎样和高考命题思路相适应的问题。我首先回顾从1979年高校开始上课到现在18年中,中学教学与高校招生的改革问题走过的一条路。自改革
要实现有线广播电视网络“村村通、户户通、长期通”目标,县(区)广电机构起着关键性作用。烟台市牟平区广电局多年的实践证明,县(区)有线广播电视网络的发展,必须结合当地实际,坚持城
流程工业综合自动化重点实验室依托于国家“211工程”首批重点建设学科——东北大学信息科学与工程学院控制科学与工程学科,在基础理论研究、应用技术开发、承担重大攻关项目
建立了生产商的成本模型和供应商的利润模型,进而建立了供应链的总成本基本模型.在确定的外部需求下,将二层规划理论应用在供应商与生产商的相互协调中.其中,上层是生产商,下层是供