关于Erdos—Jacobson—Lehel问题的门槛

来源 :应用数学 | 被引量 : 0次 | 上传用户:shenloa
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设σ(k,n)表示最小的正整数m,使得对于每个n项正可图序列,当其项和至少为m时,有一个实现含k+1个顶点的团作为其子图.Erdos等人猜想:σ(k,n)=(k-1)(2n-k)+2.Li等人证明了这个猜想对于k≥5,n≥(k 2)+3是对的,并且提出如下问题:确定最小的整数N(k),使得这个猜想对于n≥N(k)成立.他们同时指出:当k≥5时,[5k-1/2]≤N(k)≤(k2)+3.Mubayi猜想:当k≥5时,N(k)=[5k-1/2].在本文中,我们证明了N(8)=20,即Mubayi猜想对于k=8
其他文献
针对颗粒碰撞噪声检测(PIND)方法检测航天继电器内部铁磁性多余物基本无效的问题,分析了铁磁性多余物对航天继电器特征参数造成影响的典型位置;采用ADAMS和COMSOL建立联合仿真模
在ABC坐标系下建立三相异步电动机的数学模型,并利用MATLAB/Simulink软件建立了相应的异步电动机的模型,分别在电压偏差、三相电压不平衡、频率偏差以及谐波情况下对三相异步
针对500kV河沥开关站站用光储型微电网系统的电能质量情况,介绍了微电网系统的构成及特点,给出了站内负荷的分类及运行工况详细分析。在此基础上,基于ETAP软件建立系统仿真模型,
针对高渗透率光伏接入配网加剧了闪变的问题,从电压闪变的检测方法和监测手段着手,在对比分析两种典型闪变分析算法的基础上,采用IEC推荐的平方检测法对电压闪变信号进行瞬时视
当前实际工程中的小规模风电场大多采用交流输电方式并入配电网,但对于大规模、大容量风电基地的风能外送,采用直流输电并网方式优势更大。研究了适用于风电场的直流系统换流
为抑制LCL滤波器谐振问题,提出了多种无源阻尼与有源阻尼技术,主要包括多环控制策略和状态反馈等。为便于工程人员能够选择合适的阻尼技术,从多方面分析比较了引入不同反馈变
为充分调动用户参与需求响应的积极性,提出了响应负荷配额概念,构建了考虑项目类型、响应时间等多种因素的基于电力积分的响应负荷配额模型,设计了包括积分买卖、兑换在内的
本文运用边界层以及角点层函数法构造了一类半线性奇摄动反应扩散方程初边值问题解的渐近展开式 ,并用微分不等式方法证明了该展式达到任一精度的一致有效性
提出了一种适用于交流50/60 Hz、额定电压AC 400 V,具有三重保护的自动转换开关电器驱动系统。其具备位置反馈冗余设计、驱动回路自动断开、软件超时判断三重保护,杜绝了电动
分析了弃风现象的原因并给出解决措施。阐述了国内现有的弃风电量评估方法研究成果,总结了5种弃风电量评估方法,作出评估综合对照表,概述了现有弃风电量评估方法相关理论路线