三色Ramsey数R(Cm1,Cm2,Cm3)研究

来源 :大连理工大学学报 | 被引量 : 0次 | 上传用户:dalianmaowh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
用r种颜色对图G的所有边着色,记着第i色的边构成的子图为Gi,如果存在一种着色方法使得对所有的1≤i≤r都满足HiGi,则称图G对于(H1, H2,…, Hr)可r着色. Ramsey数R(H1, H2,…, Hr)是使得完全图Kn对于(H1, H2,..., Hr)不可r着色的最小正整数n. 令m1>m2≥m3, Erdo(o)s等给出了当m1足够大时R(Cm1, Cm2, Cm3)的值. 通过对m1不是足够大的情况进行研究,证明了当m≥5时,R(Cm, C3, C3)=5m-4;并给出了当m1≤7时R(Cm1, Cm2, Cm3)的值.
其他文献
加强城市园林绿化的和谐发展与可持续发展成为了一种趋势,在园林绿化方面的施工管理工作就显得更为重要。本文阐述了园林绿化工程施工管理的特点,对绿化施工及管理现状进行了分
施工项目的安全管理不仅对项目、对企业有良好经济效益,对国家也会产生良好的社会效益。成功的安全管理,能促进项目和企业的发展,能推动建筑市场不断前进。本文探讨了建筑工
“我们姐儿几个是分批在社区里学的剪纸,现在经常聚在这里互相切磋,感觉生活很有意思。”一位老人乐呵呵地说。在位于哈尔滨市南岗区芦家街道办事处宣庆社区一个养老互助站里,几
本文作者主要论述了植树造林的目标和规划,以及播种造林法、植苗造林法、分殖造林法等在实际工作中常用的一些造林方法。
市政道路的建设,要处理好城市的地下各类管线和地上杆线之间的关系。综合管线的设计本身就是一项复杂的工程,由于管线的设计中要配合道路的整治,就需要设计出省时省力的施工方案
由雅昌艺术网及北京匡时拍卖联合主办的文化活动品牌——“收藏寻城记”,历时三个月精心打造中国收藏地理系列文化论坛,并在全国十大城市共同展开征集活动。该活动第一阶段在成
先秦是绿色的,带着草尖和荷叶的水绿。丽人们披一袭绿裳,宛在水中央。 秦汉是泥金色的。此时的文辞华丽、工整、优雅、端庄。无论秦汉的历史如何辉煌,掩藏在肃穆的迷雾之后的,却
小狐狸住在山谷里,每天看一遍日出,看一遍日落。每年看一遍花开,看一遍花落。小狐狸和山谷里的每一棵树、每一缕清风、每一丝唤醒尘埃的阳光相依为命。她奔跑在繁茂的森林,像
景像匹配实时图模拟生成是导弹制导系统仿真和景像匹配算法验证的关键技术。研究了光照条件、气象条件、像增强型电荷耦合器(ICCD)相机特性以及地面光谱反射特性等因素对微光成像的影响,建立了微光视景像生成的数学模型,包括:地面反射特性模型、像增强型电荷耦合器相机特性模型、大气传输模型和噪声模型,研究了白天与夜间地面反射特性造成的日光图像与微光图像的衬比度差异,提出了微光景像匹配实时图仿真方案,并在此基础
目前我国传染病的发生原因、表现形式及社会影响等已经发生重大改变,主要与社会行为、个人行为、生产方式、生活方式和环境生态等有关,即行为生态型传染病(behavior and ecologi