Ramsey数的几个新下界公式

来源 :应用数学 | 被引量 : 0次 | 上传用户：chen406507025

【摘要】

：

本文通过构造循环图,得到并证明了公式:r(3,q)≥5(q-3)+2,r(3,q)≥7(q-5)+2,(q为奇数),又由所给引理:若r(l_1,k_1)>t_1,r(l_2,k_2)>t_2,则r(l_1-1·l_2-1+1,k_1-1·k

【作者】

：

乐银成乐元成

【机构】

：

宁波商业学校,贵州航天职工大学

【出处】

：

应用数学

【发表日期】

：

1993年1期

【关键词】

：

RAMSEY数下界循环图 Formulas of lower bounds of ramsey numbers Cyclic graph

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

本文通过构造循环图,得到并证明了公式:r(3,q)≥5(q-3)+2,r(3,q)≥7(q-5)+2,(q为奇数),又由所给引理:若r(l_1,k_1)>t_1,r(l_2,k_2)>t_2,则r(l_1-1·l_2-1+1,k_1-1·k_2-1+1)>t_1t_2,归纳出又一公式:r(3~n+1,3~n+1)≥17~n+1

其他文献

一个由可变剪接造成的水稻开颖不育突变体ohms1的鉴定及基因定位

在^60 Co-γ射线辐射诱变籼稻中恢8015的突变体库内发现了一个花器官发育突变体,暂命名为开颖不育突变体ohms1（open hull and male sterile 1）。ohms1突变体表现为颖花开裂,在

期刊

水稻开颖不育基因定位可变剪接rice open hull male sterile gene mapping alternative splici

水稻第1染色体 qTGW1．2区域粒重组分性状 QTL 的剖析

对水稻第1染色体长臂上控制粒重、粒长和粒宽的3个 QTLs 进行了剖析.从珍汕973/密阳46的 BC2 F8群体中筛选到1个在 RM212－RM265区间呈杂合的单株,应用 DNA 标记检测其衍生的 B

期刊

水稻(OryzaSATIVAL.)数量性状座位粒长千粒重微效作用rice（Oryza sativa L.）quantitative trait

法泰电器·东南大学博士后科研项目结题评估报告会顺利召开

2015年1月6日,＂法泰电器·东南大学博士后科研项目结题评估报告会＂在法泰电器（江苏）股份有限公司顺利召开。东南大学教授、博导,评审专家兼主席林鹤云先生、东南大学教授、博

期刊

东南大学科研项目报告会博士后电器评估高级工程师科学研究院

低压并网专用断路器的研究与应用

利用现有低压断路器、电动操作机构及电磁脱扣器，与专用控制板进行模块化组装，研制出具有欠压延时脱扣、自动重合闸功能的低压并网专用断路器，并进行了试用。结果表明了装置的有

期刊

低压并网光伏发电专用断路器low voltagegrid-connectedphotovoltaic power generationded

糖尿病伴脑血管病的护理体会

糖尿病伴脑血管病的护理关键在于①糖尿病知识教育;②饮食护理;③加强心理护理;④应用降压药物的护理;⑤低血糖的预防与护理;⑥预防感染。

期刊

糖尿病脑血管病护理

婴儿抚触结合音乐疗法的临床应用及效果观察

目的：观察抚触结合音乐疗法对婴儿生长发育的影响。方法：对观察组50例婴儿进行抚触结合音乐刺激，并设对照组，观察两组婴儿在出生时、3个月、6个月的睡眠情况及体重、身长、头围均

期刊

婴儿音乐抚触生长发育

国际碳交易机制下中国低碳投资风险探讨

跨国低碳投资已经形成了相当的规模，随着世界经济向低碳经济转变，其潜力将不可限量，我国低碳投资也方兴未艾。本文在总结和介绍目前国际碳交易市场机制下低碳投资的趋势与投资模

期刊

低碳投资碳交易机制投资趋势投资风险low carbon investment investment trends the investment ri

耳中穴刺激治疗呃逆疗效评价

2012～2013年,门诊治疗呃逆共30例,采用耳中穴刺激治疗法和肌肉注射654-2两种方法,进行对比研究观察疗效,现总结报道如下：1资料与方法1.1一般资料：两年内门诊收治呃逆患者30例,平

期刊

耳中穴654—2呃逆

利用卡氏白和尼罗红染色观察稻瘟病菌有性世代的结构

稻瘟病菌（Magnaporthe oryzae）是异宗配合的子囊菌,但至目前,关于其有性世代产生过程和结构的研究相对较少。本研究利用两个稻瘟病菌菌株Guy-11与2539在多种培养基上进行杂交试

期刊

稻瘟病菌有性生殖卡氏白尼罗红Magnaporthe oryzae sexual generation Calcofluor White Nile

理论如何原创？批评如何展开？

新世纪以来，中国文学正在发生着深刻的变化。随着奥运会、世博会在中国的举办，在中国崛起背景下，全球化时代的中国问题和中国经验日渐凸现。就文学而言，中国问题和中国经验的书写

期刊

文学批评中国文学原创中国经验中国问题文学书写全球化时代中国崛起

Ramsey数的几个新下界公式

与本文相关的学术论文