没有合适的资源?快使用搜索试试~
我知道了~
文库首页
开发技术
其它
关于Ramsey数下界的一个证明思路 (2009年)
关于Ramsey数下界的一个证明思路 (2009年)
自然科学
论文
需积分: 16
0 下载量
116 浏览量
2021-05-16
04:47:02
上传
评论
收藏
772KB
PDF
举报
温馨提示
立即下载
已知图K3的4色Ramsey数的上下界是51≤r4 (3)≤62,利用“无和集”划分,提出改进其下界的一个证明思路。
资源推荐
资源评论
关于Ramsey数下界的一个注记 (2003年)
浏览:40
Ramsey理论是组合论中的一个重要内容,但确定Ramsey数R(k,t)是非常困难的。给出了Ramsey数R(k1,k2,…,km)的一个下界公式;同时也指出了2002年《数学的实践与认识》上某论文中的一些错误。
关于Smarandache函数的一个下界估计 (2009年)
浏览:116
利用初等方法研究了 Smarandache函数在某些特殊值上的下界估计问题,给出了 Smaran-dache函数的一个较强的下界估计,即就是证明了 S( 2 p- 1 ( 2 n - 1) )≥ 6p + 1,其中 p为任意大于3的素数,从而改进了乐茂华教授的一个结果.
论文研究-Ramsey数R(3,28)新下界的并行计算.pdf
浏览:143
寻找有效的参数集,构造素数阶循环图,用并行算法获得二色Ramsey数R(3,q)的新下界:R(3,28)≥164。
关于Ramsey数的下界 (1990年)
浏览:117
本文获得了Ramsey数的一个新下界:r(k,k)≥k√k!/2·2 2k-12(k≥5)并证明这个下界比文献[1][2]给出的结果更好。
用拼图法研究Ramsey数下界的一些注记 (2005年)
浏览:50
指出论文《关于Ramsey数下界的部分结果》中的一些错误,评注用拼图法研究Ramsey数下界的一些困难问题,并提出两个猜想。
论文研究-两个素数阶循环图与八个经典Ramsey数的下界.pdf
浏览:38
构造两个素数阶循环图,并引用相关的公式,得到八个Ramsey数的新下界:R(3,24)≥140,R(3,28)≥164,R(3,93)≥835,R(3,109)≥979,R(5,25)≥557,R(5,29)≥653,R(3,3,25)≥557,R(3,3,29)≥653。
论文研究-二色Ramsey数R(5,28)的下界.pdf
浏览:56
应用变异的回溯算法得到一个二色Ramsey数的新下界:R(5,28)≥594。
论文研究-用自同构循环图计算Ramsey数R(3,q)的下界.pdf
浏览:123
确定经典Ramsey数的下界是组合数学中非常困难的问题,因而人们常用各种方法计算它的界。发现一种新的方法, 即自同构循环图的方法,计算得到三个经典Ramsey数的新下界:R(3,30)≥188,R(3,33)≥217,R(3,34)≥225。
8个经典多色Ramsey数的新下界 (2000年)
浏览:191
提出了计算经典多色Ramsey数R(q1,q2,…,qn)的下界的一个算法,得到8个新的下界: R(3,3,3,14)≥422,R(3,3,3,15)≥462,R(3,3,3,16)≥578,R(3,3,3,17)≥602,R(3,3,3,18)≥702,R(3,3,3,19)≥...
Ramsey数在计算机科学中的应用-王清贤
浏览:15
确定Ramsey数是著名的组合数学难题之一, 不仅具有重大的理论意义, 而且在计算机科学、通信、管理决策等许多领域有实际应用。
7个多色Ramsey数的下界 (1999年)
浏览:171
研究素数阶完全图分解为循环圈的方法,给出计算它的子围的团数的一种算法,得到3个三色,为个四色Ramsey数的新的下界:R(3,4,18)≥450,R(3,4,19)≥464,R(3,4,20)≥522,R(3,3,5,10)≥542,R(3,3,5,11)≥9618,R(3,4,5,16))...
Ramsey数的一个性质 (2002年)
浏览:42
本文证明了Ramsey数R(a,b)是初等函数。
七个Ramsey数Rn(5)的下界 (1997年)
浏览:195
用群论和数论研究素数阶循环图,探讨循环群的正规子群的结构,给出探索Ramsey数Rn(5)下界的一般方法,得蓟若干Ramsey数Rn(5)的新的下界。
Ramsey数 r(3,q)中的新下界 (1989年)
浏览:184
我们利用计算机来构造既没有三角形又没有q个顶点的独立集的循环图。当q=14、15、16,17时,由我们构造的循环图得到Ramsey数的四个新下界: r(3,14)≥64; r(3,15)≥73; r(3,16)≥79; r(3,17)≥88。
素数阶循环图与经典Ramsey数R ( 3, q)的 5个新下界 (2006年)
浏览:98
利用素数阶循环图,得到Ramsey数R( 3, q)的5个新下界:R ( 3, 25) ≥150, R ( 3, 26) ≥158, R( 3, 27)≥ 164, R( 3, 28)≥ 168, R ( 3, 29) ≥180.
完全图外加一条悬挂边构成的图的Anti-Ramsey数
浏览:45
完全图外加一条悬挂边构成的图的Anti-Ramsey数,段春燕,苗连英,给定一个正整数n和一个图族F. n阶完全图的边染色中使得其不含有F中任意一个图的rainbow copy的最大的颜色数为F的Anti-Ramsey数, 记作AR(n,F).�
一种求解Ramsey数的DNA计算机算法
浏览:27
Ramsey理论是组合数学中一个庞大而又丰富的领域,在集合论、逻辑学、分析以及代数学上具有极重要的应用.Ramsey数的求解是非常困难的,迄今为止只求出9个Ramsey数的准确值.探讨了DNA生物分子超级计算在求解这一困难数学...
3个经典Ramsey数 R(3, t)的新下界 (2008年)
浏览:136
把素数阶循环图的某些性质移植到一般阶循环图,改进团数的计算方法,获得 3个经典 Ram-sey数 R( 3,t)的新下界: R( 3,36)≥238,R( 3,37)≥243,R( 3,38)≥255。
边Ramsey数上界研究 (2011年)
浏览:124
对于无向有限简单图G和H, 边Ramsey数(G,H)是指最小的整数e,使得对一个有e条边的图的边用红蓝两色进行2-染色后要么得到一个红色的G,要么得到一个蓝色的H。通过分支定界法,得到一些边Ramsey数的上界。
BUCK/BOOST转换器小信号建模与稳定性分析 (2009年)
浏览:27
利用电感电压平均近似和电容电流平均近似的方法,建立了连续模式(CCM)下电压,控制型BUCK/BOOST结构DC/DC转换器的线性模型,实现了非线性向线性模型的转化。采用此模型得到的控制到输出的传递函数与采用状态空间方法得到的传递函数一致;在此基础上基于Matlah工具对不同补偿网路的频域特性进行了仿真,仿真结果表明双极点、双零点补偿后的系统稳定性能最好。利用Hspice时域仿真验证了频域分析结果
基于MATLAB/SIMULINK的并网型双馈风力发电机仿真模型的研究 (2010年)
浏览:82
在分析双馈发电机交流励磁变速恒频发电运行原理的基础上,利用MATLAB/SIMULINK分别搭建了空载并网控制模型和并网后的追踪最大风能变速恒频发电运行模型,并结合两种模型进行分时仿真,解决了传统仿真方式中由于并网前后定子电压输出方向不同,而无法讨论并网瞬间工况的问题。仿真结果表明了文中所建立的风力发电机模型不但可以在变速情况下可靠并网,而且并网后还能在变速恒频运行的基础上实现有功功率、无功功率的
由心电信号提取呼吸信息的算法及其仿真实现 (2014年)
浏览:168
为了使单纯的心电监护设备实现对多种生理信号的检测,减小设备的复杂性,根据心跳频率和呼吸频率处在不同的频段,提出2种由心电信号提取呼吸信息(ECG-derivedrespiratorysignal,EDR)的算法:离散傅里叶变换EDR算法和离散小波变换EDR算法。利用MATLAB软件在时域和频域分别对这2种算法进行验证,并进行了相关分析比较。经过筛选比较,离散小波变换EDR算法选用coifN小波作为
三自由度Delta并联机器人运动学分析及工作空间求解 (2008年)
浏览:64
通过对三自由度Delta机器人机构的分析,建立了运动学模型推导出该机器人的运动学方程,进一步得到位置反解的计算公式;同时给出了正解的数值解法,并结合算例验证了推导的正确性。利用运动学反解方程,提出了一种工作空间的求法。
自制桥式差分电容测量电路 (2009年)
浏览:149
差分电容传感器电路采用交流电电容桥法对差分电容进行测量。此方法所采用的载波信号为 100 kHz的高频交流信号。相位敏感解调器将输出的高频交流信号转化为直流信号输出之后,利用 RS-232电缆将电压表与电脑连接起来,对输出电压进行记录。实验中,需要先使用固定电容对此电容传感器进行标定,然后将其应用到微小可变电容的测量中。此实验设计出的电容传感器,其分辨率可高达0 .01 fF,等效于差分电容桥的
一种新型电荷放大器的设计方法与电路 (2006年)
浏览:64
介绍了一种新的电荷放大器的方法和电路。该电路主要由电流转换电路、恒流源电路、积分电路、模拟开关电路等纠成。其突出持点是转换速度快、电路简单及输人信号范围大,适合构建成多路,在传感器测量系统中有着广泛地应用前景。
基于MATLAB Robotics工具箱的SCARA机器人轨迹规划与仿真 (2012年)
浏览:199
为研究SCARA机器人的轨迹规划,在MATLAB环境下,对该机器人运动学参数进行了设计,利用Robotics toolbox工具箱编制了简单的程序语句,建立该机器人运动学模型,讨论了标准D-H参数和改进D-H参数建模方法的区别,并对机器人的轨迹规划进行了仿真.通过仿真,直观地显示了机器人关节的运动,得到了连续平滑的机器人关节角度轨迹曲线.仿真实验表明,所设计的运动学参数是正确的,从而达到了预定的目
乘用车物流运输计划问题的模型构建与求解 (2015年)
浏览:147
整车物流随着我国汽车行业的快速发展,成为现代物流行业中发展最迅速的板块. 利用最优化理论和组合优化理论建立了线性规划模型,并结合人工干预及经验,通过定量与定性分析方法,从轿运车的使用数量、乘用车的装载方法及路径选择三方面,对整车物流公司的运输计划问题进行研究和探讨.
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
weixin_38592455
粉丝: 7
资源:
897
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
原生微信小程序源码 - -机器人兔兔
原生微信小程序源码 - -会议精灵
基于matlab实现GUI编的长直导线周围电磁场的可视化程序.rar
原生微信小程序源码 - -仿豆瓣图书
原生微信小程序源码 - -滴滴公交-查公交
人工智能实验四 感知器算法的设计实现
java小项目多线程多线程 复制文件 冒泡排序 群聊
四数之和(java代码).docx
701837906919458TapScanner v3.0.10 (Pro).apk
青岛大学人工智能实验二 利用α-β搜索的博弈树算法编写一字棋游戏
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功