广义Ramsey数p（n,k）的若干性质

来源 :淮阴师范学院学报：自然科学版 | 被引量 : 0次 | 上传用户：naomi

【摘要】

：

设n,k≥3为自然数,p(n,k)是最小的正整数p,使得对任何阶图G,或者G有n点导出子图至少有n-1条边,或者G有k点独立集,则本文证明:(1) p(n,k)≥max{p(n,k-1),p(n-1,k) },(2) 当n＜3k

【作者】

：

姜明

【机构】

：

淮阴师范学院数学系

【出处】

：

淮阴师范学院学报：自然科学版

【发表日期】

：

2003年1期

【关键词】

：

RAMSEY数导出子图独立集 ramsey number induced subgraph independent set

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

设n,k≥3为自然数,p(n,k)是最小的正整数p,使得对任何阶图G,或者G有n点导出子图至少有n-1条边,或者G有k点独立集,则本文证明:(1) p(n,k)≥max{p(n,k-1),p(n-1,k) },(2) 当n＜3k-4时有p(n,k)≥2k-2+[n/3],这里[*]是最大取整函数.

其他文献

PAN—S螯合树脂对金属铜离子的吸附研究

研究了制取具有PAN-S功能团的PAN-S浸渍树脂对铜离子的吸附性能. 铜离子吸附的最佳pH为5.4～9.0,达到最大吸附容量仅需30min,平衡时吸附容量是100mg/g干树脂. 用0.1mol/L的HCl

期刊

铜PAN-S螯合树脂微量分析copper 1-(2-Pyridylazo)-2-napthol-6-sulphonic impregnated resin

动载荷作用下岩石破坏过程的数值试验研究

采用基于细观损伤力学基础上开发的动态版RFPA^2D数值模拟软件，对动载荷作用下应力波延续时间、应力波峰值和围压对岩石试样破坏的影响进行了数值研究，结果表明，应力波延续时间

期刊

数值模拟动载荷破坏过程应力波延续时间应力波峰值围压numerical simulation dynamic loading failure proc

辅导员思想政治工作应以学生为本

文章通过对辅导员思想政治工作的重要性和辅导员“以学生为本”的思想政治工作在学生思想、学习、生活方面重要作用的综合阐述，提出辅导员思想政治教育的探索与创新，要做到想学

期刊

辅导员思想政治教育以学生为本

棱镜色散谱线几何弯曲偏离的计算

分析了棱镜色散谱线几何弯曲的原因,并对谱线弯曲的角偏离量进行了详细的计算.实验分析和结果说明此计算方法是合理的.

期刊

主入射线副入射线主截面副截面角偏离量principal incident ray secondary incident ray principal s

学有所获思有所长——记重庆市普通高中新课程实验学科教师培训活动

2010年7月18日．重庆市普通高中新课程实验教师学科集中培训全面启动．这是继区县政府分管领导、教委主任培训，区县教委分管主任、基教科科长、督导室主任、教研机构负责人和中学

期刊

培训活动学科教师普通高中重庆市新课程实验人民教育出版社教育科学出版社高中新课程

略论人力资源规划

【摘要】随着社会发展，科学技术的不断进步，企业及各类经济组织所面临的竞争日趋激烈。各企业之间的竞争，归根结底是人才的竞争，人才成为企业赢得竞争优势和持续发展的关键因素，被经济学家称作“第一资源”。要想在激烈的竞争环境中立于不败之地，就必须充分地发挥人力资源的巨大作用。人力资源规划正是在这种背景下应运而生，为提升企业活力，打造企业核心竞争力提供了可能。　　【关键词】企业管理；人力资源；规划　　【中图

期刊

企业管理人力资源规划

XX监狱电气设计

文章主要介绍了XX监狱电气设计的依据、特点和实现方法。

期刊

监狱负荷备用电源设备负荷计算统计

一种新的人眼定位算法

提出一种结合人脸中眼睛的灰度及形状信息对人脸检测中的眼睛进行定位的算法.先把图像分割成小图像块,根据图像块的复杂度对两眼睛的大概位置进行定位,再根据图像块的结构居中度对眼睛进行准确定位.该算法容易实现,运算量少,且与图像的平移、旋转、尺度无关.实验表明,该算法在人脸检测的眼睛定位上有较高的准确度.

期刊

人脸检测眼睛定位复杂度计算居中度矫正face detection eye location complexity computation correct

启发性导入是开启中职英语阅读教学的钥匙

中职学校学生普遍存在英语基础薄弱,缺乏学习兴趣的现象。如何激发学生的学习兴趣成为中职学校开展英语教学的重点。文章以英语阅读教学为例,述评如何在阅读教学课程中采用启