关于循环图交叉数的新上界

来源 :运筹学学报 | 被引量 : 0次 | 上传用户:watersss1111
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文给出循环图C(n,m),n≥6,2≤m≤n/2,交叉数的新上界。
其他文献
目的:观察局部走罐联合刺血拔罐治疗寻常型银屑病的临床疗效。方法:将90例纳入研究的寻常型银屑病患者随机分为3组各30例。常规治疗组给予照射窄谱中波紫外线并外用哈西奈德
浮游植物是海洋生态系统的重要的初级生产者,作为食物链底层生物,浮游植物面临着巨大的摄食压力。为了更好的生存和发展,浮游植物在抵御摄食过程中进化出了许多防御策略。这些策
由各种物质材料介入的绘画性肌理在现代平面设计中的运用是非常广泛而必要的,本文试图分析绘画性肌理对于平面设计的重要性。
本文对求线性规划问题的基可行解,给出一种改型算法,证明它对m个约束、n个变量的问题,当n≥2m时,为使求得一个基可行解的概率大于0.98,对m≥24,所需迭代次数不超过(m+3),而对m≥76,迭代次数已不超过(m+1)。
目的了解胰岛素强化治疗后,胰岛B细胞功能恢复及对急性糖代谢紊乱控制情况。方法胰岛素强化治疗(常规多次皮下注射),比较治疗前后的空腹、餐后2小时血糖,HbA1c。结果 40例患
为研究再生混凝土的基本性能,本文结合国内外学者对再生混凝土配合比设计、耐久性能以及力学性能等方面的研究进行了探讨,分析了再生粗骨料取代率和再生粗骨料中的含砖量对再
单靠政府是无法有序完成公共事务的管理的,同时,公共事务的管理还需要社会各界力量以及企业社区的共同支持。这是因为,作为公共服务的公共事务管理工作,体现着集体理念和公共
<正> 三年前,山于堵丁柱和黄光明两教授关于 Steiner 比猜想的文章发表的消息在纽约时报上刊登,该结果又接连在国内获奖,Steiner 树问题曾引起不少读者的兴趣和关注.但多数人
本文考虑货物装卸管理中船主和港口之间的下述相互制约关系:有n条船在时刻零同时抵达同一码头装卸货物,因而也希望在同一时刻守成装卸货物。如某船的货物不能如期装卸守而延误