含C_6和K_（n,n）的多色二部Ramsey数

来源 :新疆大学学报：自然科学版 | 被引量 : 0次 | 上传用户：hellen

【摘要】

：

设多色二部Ramsey数brk（C6;Kn,n）是最小的正整数N使得对二部完全图KN,N的边进行k＋1着色时,总存在前k色中某种单色的C6或者第k＋1色的Kn,n.本文主要利用随机方法得到brk（C6;Kn,n）=Θl

【作者】

：

林启忠杜智华

【机构】

：

福州大学数学与计算机科学学院,新疆师范大学数学科学学院

【出处】

：

新疆大学学报：自然科学版

【发表日期】

：

2011年4期

【关键词】

：

二部Ramsey数圈渐进阶 Bipartite ramsey number cycle asymptotic bound

【基金项目】

：

国家自然科学基金青年项目（11101086）, 福建省教育厅科技项目（JK2010007）

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

设多色二部Ramsey数brk（C6;Kn,n）是最小的正整数N使得对二部完全图KN,N的边进行k＋1着色时,总存在前k色中某种单色的C6或者第k＋1色的Kn,n.本文主要利用随机方法得到brk（C6;Kn,n）=Θlong33//22 n对k≥3都成立,并且得到br2（C6;Kn,n）≥c（nlolgoglo3g nn）3/2对充分大的n成立.

其他文献

作业的另类改法

【班主任案例】　　我对改作业的另类想法源于2000年。那一年我带两个班的数学课，一个班95人，另一个班96人，每天的家庭作业和课堂作业都要批改，将近400本的作业堆在面前，毫不夸张地说真是一座“作业山”，再算上改正后需要复批的，每天就要批改将近600本作业。改一本作业按半分钟算，仅批改作业就要近5个小时，老师除了上课，就是埋在作业堆里。当时我的孩子还不满半岁，我经常下班后把作业带回家批改，没过多久

期刊

课堂作业批改作业改法家庭作业劳动成果身心健康教学效率班主任

让每个孩子都爱上阅读

一、精心设计，营造书香氛围　　假如一个人是一棵阅读树，一个班级就是一片阅读树林，一个学校就是一座阅读森林。读书、写博客、发书评、交书友，都是在为自己的阅读树浇水、施肥，让阅读树生长、开花、结果。交换果实，我们会获得更多惊喜。　　书籍是浩瀚的知识海洋。为了让学生在一个书香飘溢、文化氛围浓厚的环境中学习，我们精心设计了学校的“阅读海洋馆”，亮丽的色彩、漂亮的墙贴、精彩的名人名言、学生喜欢的各类图书，组

期刊

阅读孩子精心设计文化氛围海洋馆学校班级读书

坚持改革振奋精神搞好服务

【正】我国的经济体制改革,已在国内外引起了强烈的震动和反响,取得了举世瞩目的成就。但在改革中也遇到了一些困难,出现了一些新问题。如何看待当前改革的形势和改革中的新

期刊

坚持改革经济体制改革新问题新情况解决问题思想情绪调查研究领导者改革措施邓小平同志

特征值互不相同的图

EHarary和A．J．Schwenk给出了一个开放性问题：什么样的图具有互不相同的特征值？到目前为止关于这方面的研究还很少．在本文中，将完全刻画了直径为d=n-2的连通二部图具有n个互不相同特

期刊

特征多项式特征值二部图直径characteristic polynomial eigenvalues bipartite graphs diame

傅雪海教授简介

傅雪海，1965年9月出生，男，博士，教授，博士生导师。1987年毕业于中国矿业大学；1997年毕业于中国矿业大学煤田、油气地质与勘探专业，获硕士学位；

期刊

中国矿业大学博士生导师油气地质硕士学位毕业煤田勘探

HMS介孔分子筛表征及吸附铅（Ⅱ）离子性能

通过水热法制备了HMS介孔分子筛,采用X射线衍射（XRD）、氮气吸附、扫描电镜（SEM）、透射电镜（TEM）等手段表征了其结构性能,考察了其对水溶液中二价铅离子的吸附性能。结果表明：合成的H

期刊

HMS介孔分子筛表征二价铅离子吸附HMS mesoporous molecular sieve characterization Pb（ I

浅谈实验室显微镜的保养与维护

根据在使用和维护医学实验室显微镜中所积累的经验,对医学实验室显微镜的光学构造、日常使用中经常会遇到的各种问题,显微镜主要部件的维护和保养方法及其注意事项等作了比较

期刊

显微镜保养维护

VOx/SiO2催化剂上正丁烷氧化脱氢

采用浸渍法制备了系列VOx/SiO2催化剂,研究了VOx负载量、反应温度、n-butane/O2,空速及反应时间对反应的影响.在反应温度为550℃,VOx负载为3%,n-butane/O2/N2=4/4/42（摩尔比）,

期刊

VOx/SiO2催化剂正丁烷氧化脱氢VOx/SiO2 catalyst n-butane Oxidative Dehydrogenation

具有Merrifield-Simmons指标极值的直链蜘蛛图（英文）

对任意图G,令σ（G）和μ（G）分别表示图G的独立集数（即Merrifield-Simmons指标）和匹配数（Hosoya指标）.在六角链蜘蛛图能够达到上述两个指标的极值的极图类型中,进一步确定了直链蜘蛛图

期刊

直链蜘蛛图MERRIFIELD-SIMMONS指标HOSOYA指标极图Linear hexagonal spider Merrifield-Simmo

高校专利开发创新方式的策略选择

本文用博弈论的基本理论对高校选择专利开发创新方式进行了研究，建立了一个完全且完美信息动态博弈模型，分析了影响高校专利开发选择策略的因素，认为技术参数会影响高校选择专利

期刊

专利转让联合研发博弈patent cooperation game theory

含C_6和K_（n,n）的多色二部Ramsey数

与本文相关的学术论文