【摘 要】
：
1960年,Ore证明了如下结果:如果一个n点图的任意两个独立点的度和不小于n,那么它包含一个哈密顿圈.将这个结果推广到3一致超图上,并得到一个近似最优的结果.“,”A classic r
【机 构】
：
中国科学技术大学数学科学学院,中科院吴文俊数学重点实验室,安徽合肥 230026
论文部分内容阅读
1960年,Ore证明了如下结果:如果一个n点图的任意两个独立点的度和不小于n,那么它包含一个哈密顿圈.将这个结果推广到3一致超图上,并得到一个近似最优的结果.“,”A classic result of Ore in 1960 states that if the degree sum of any two independent vertices in an n-vertex graph is at least n ,then the graph is Hamiltonian .Here a similar problem for 3-uniform hypergraph was studied and an approximate result was obtained .
其他文献
考虑到市场的波动性和不确定性,如何在保持稳定收益的基础上有效控制风险是亟待解决的问题.通过遗传算法求解带止损条件的配对交易最优阈值,在协整和部分协整条件下的沪深300
项目针对矿山开关设备动力系统技术落后、起动瞬时电流冲击大、检测检验能力不能满足容量增加和科技进步需求等技术难题,经过12年联合持续攻关,在动力系统设计理论、软起动控
在Holt指数平滑模型、多层感知器(MLP)模型及支持向量机(SVM)模型三种区间预测方法的基础上,通过引进COWA算子和相关系数的概念,构建基于相关系数的区间型最优组合预测模型,
设计了双编码器-解码器模型,在模型的双编码器端分别对情绪变量和技术指标进行单独编码,以提高两类信息输入时编码器-解码器模型对股价的预测准确率.首先,对模型的编码和解码
针对隔离森林异常点检测方法计算烦琐、耗时长等不足,提出基于XmR控制图的异常点检测算法.通过计算样本属性的单值均值、移动极差及其均值,绘制X图与mR图的控制界限和中心线,
风险测度EVaR(以Expectile模型为基础)作为QVaR(以分位数为基础)的替代技术,其计算更加简便,且能够更加准确地反映极端值的影响.为了充分综合利用不同频率数据所包含的信息,
在金融工程的分类任务中,由于金融数据噪音大、信息比率低的特点,传统深度算法的有监督训练模式往往过于依赖数据本身的绝对标签从而进一步放大了噪音对最终结果的影响.生成
利用同步辐射真空紫外光电离结合阈值光电子-光离子符合质谱技术对二甲醚分子在13.30～14.30 eV激发能下的电离-解离动力学进行了研究.该能量范围内,二甲醚离子处于B2 B2和C2 A
针对金融数据的重尾、波动聚集、非对称性等特征,提出了基数据驱动的GAS模型的两种新模型:E-GAS-AST模型和E-GAS-AST-GPD模型,并利用新模型对实际数据进行了风险度量和回测.
针对四旋翼无人机通用控制器逼近问题,提出基于集成建模方法学习架构控制器通用形式.首先设计四旋翼悬停与前飞两类任务,通过Matlab/Simulink数值仿真获得训练和测试数据集;然后以四旋翼飞行的状态变量和过程变量作为输入,旋翼升力作为输出,构建集成模型对通用控制器进行逼近;最后将单个固定大小最小二乘支持向量机模型和深度置信网络模型与集成建模方法进行比较.实验结果表明,集成建模能获得更好的效果,验