几类Ramsey数的上界

来源 :中国运筹学会 | 被引量 : 0次 | 上传用户:gjzd
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  本文利用抽屉原理证明了Erd(o)s和Szekeres(1935)以及Greenwood和Gleason(1955)提出的Ramsey定理及其推广.并用抽屉原理构造证明了Rn(3)≤n(Rn-1(3)-1)+2.同时由抽屉原理还得了两类Ramsey的上界公式:Rn-1(k;k+1)≤n(Rn(k)-1)+2与Rn-1(k;l+1)≤n(Rn-1(k;l)-1)+2.后一个公式进一步计算可以得到如下形式为:Rn-1(k;l)≤nl-k(Rn(k)-1)+(nl-k-1)/(n-1)+1(l>k).
其他文献
本文首先介绍了供应链中供应商选择问题的重要性,以及粗糙集理论的相关概念,然后给出了在基于供应链的库存管理系统中,利用粗糙集技术进行数据挖掘的实例,实验表明该方法具有一定的实用价值。
TSP问题属于Nphard问题,求解TSP问题算法的可行性与有效性是需要重点研究的,本文主要在算法的产生机制中提出了一种新3-变换,从而设计了一个用模拟退火求解TSP问题的新算法,通过比较一个实验算例的结果说明了该算法的有效性。
可靠性工程已成为当今产品,特别是复杂、昂贵和重要产品的一个重要工作项目。维修性理论是可靠性理论的重要组成部分,它主要研究可修产品的维修优化、预计和度量等问题。本文对成批更换策略和故障小修的周期更换策略进行了改进,在故障发生后增加了鉴定程序,依概率的随机进入维修或更换状态,使得维修策略更能够接近实际、模拟实际,并给出一算例。
本文研究了一种特殊的空间图的边同伦问题。通过构造边同伦不变量,证明了在各个顶点度数不相同的情况下,空间图的两个空间嵌入是边同伦的,并且初步判断此空间图存在无限多个边同伦的空间嵌入。
供应链成员之间采取选择什么样的策略对于实现企业利润的最大化及其长远发展意义重大。本文主要从博弈论的角度论述供应链成员合作的必要性,介绍了博弈论的基本理论,重点论述了重复博弈的思想,详细分析了在无限次重复博弈和有限次重复博弈情况下供应链成员的选择策略,构建了制造商和零售商二级合作博弈模型,讨论了不同情况下制造商和零售商的收益情况。
本文提出了基于模糊优选法的供应链合作伙伴的选择方法,这种方法通过AHP方法确定各目标权重,用模糊优选法进行评判,既体现决策者的主观意向,又反映了客观的信息,为确定供应链合作伙伴的选择提供一种综合评价方法。最后通过实例证明该方法具有科学性和可行性。
汽车供应链是最复杂的供应链系统之一,库存管理是汽车供应链管理中一个十分重要的部分。通过供应链中各企业的有效合作与协调,可以有效降低整体供应链的库存成本。本文通过对汽车供应链的库存模型分析,得出当供应链中各企业之间进行合作时,供应链的整体成本降低,同时分析了汽车供应链中企业在合作战略下的库存管理策略。
近年来,对企业的社会责任与企业绩效之间所存在关系的研究,在当今国内外学术界十分活跃。本文着重分析了企业社会责任对企业绩效所能产生的影响,阐述两者之间存在的关系,最后得出自己的结论。
目前,企业降低成本既是企业管理理论界研究的热点课题,又是从事企业管理活动决策者关心的问题。本文从企业降低成本的相关理论切入,指出部分企业试图通过采用裁减员工降低成本所忽视的问题,引入最小代价流法并建立网络模型,提出决策者从降低非直接成本角度,挖掘企业的间接成本,最后给出实例分析。
本文分析了快递业服务质量现状,并根据SERVQUAL理论,结合快递业自身特点,建立了快递业服务质量评价指标体系。应用Vague集属性权重与属性值均为确定语言,优先确定权重的评价方法,对快递业服务质量进行评价。证明了此方法可以很好的应用于此领域。