随机图方法在多重图Ramsey数估值中的应用

机译：随机图方法在多重图Ramsey数估值中的应用

获取原文

页面导航

摘要
著录项
相似文献
相关主题

摘要

多重图Ramsey数是经典Ramsey数的一种自然的推广,它是通过把完全图的边染色推广到完全多重图的边染色实现的.计算Ramsey的精确值是NP难题,求多重图Ramsey数的精确值则更加困难,然而随机图方法往往是研究Ramsey数的有效途径.本文介绍了随机图方法在多重图Ramsey数领域中的应用，并用该方法给出了多重图Ramsey数的参数下界及其渐进下界；最后本文用归纳法给出了多重图Ramsey数的上界.

机译：多重图Ramsey数是经典Ramsey数的一种自然的推广,它是通过把完全图的边染色推广到完全多重图的边染色实现的.计算Ramsey的精确值是NP难题,求多重图Ramsey数的精确值则更加困难,然而随机图方法往往是研究Ramsey数的有效途径.本文介绍了随机图方法在多重图Ramsey数领域中的应用，并用该方法给出了多重图Ramsey数的参数下界及其渐进下界;最后本文用归纳法给出了多重图Ramsey数的上界.

著录项

来源
《Chinese Control Conference》|2010年||共4页
会议地点
作者
赵文飞; 谢政; 许晓东; 陈挚;
展开▼
作者单位

展开▼
会议组织
原文格式 PDF
正文语种
中图分类 TP273-53;
关键词
Ramsey数; 多重图; 随机图; 界;

机译：Ramsey数;多重图;随机图;界;

相似文献

外文文献
中文文献
专利

1. 非上市企业股权估值方法和应用 [J] . 景宣钧中国国际财经(英文) . 2018,第005期

机译：非上市企业股权估值方法和应用
2. 价值约束产量递减模型及其在储量估值中的应用 [J] . 朱九成, 王震, 张蕤石油科学（英文版） . 2005,第003期

机译：价值约束产量递减模型及其在储量估值中的应用
3. 区别对待的因次分析方法与传统因次分析方法的比较及其在传热和流体力学中的应用 [J] . 无中国化学工程学报（英文版） . 2007,第005期

机译：区别对待的因次分析方法与传统因次分析方法的比较及其在传热和流体力学中的应用
4. 随机图方法在多重图Ramsey数估值中的应用 [C] . 赵文飞, 谢政, 许晓东, Chinese Control Conference . 2010

机译：随机图方法在多重图Ramsey数估值中的应用
5. Statistical Methods for Wearable Device Data: Applications in Clinical Studies =可穿戴设备数据的统计分析方法及其在临床研究中的应用 [D] . Li, Xinyue. 2019

机译：Statistical Methods for Wearable Device Data: Applications in Clinical Studies =可穿戴设备数据的统计分析方法及其在临床研究中的应用
6. 数字化方法复制暂时修复体面形态在重度磨耗病例中的应用 [O] . 李峥 (Zheng LI), 柳玉树 (Yu-shu LIU), 王时敏 (Shi-min WANG), 2021

机译：数字化方法复制暂时修复体面形态在重度磨耗病例中的应用
7. 最大熵方法和线性预测方法在核磁共振谱估计中的应用 [O] . 徐文华 1990

机译：最大熵方法和线性预测方法在核磁共振谱估计中的应用

随机图方法在多重图Ramsey数估值中的应用

摘要

著录项

相似文献

相关主题

期刊订阅