若干新的s-偶图的Ramsey数

来源 :广州大学学报:自然科学版 | 被引量 : 0次 | 上传用户:hwhxl0
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
一个分部顶点数分别为s和t的完全偶图可用Ks,t来表示.对于正整数s,以及两个偶图G和H,s-偶图Ramsey数BRs(G,H)是一个最小正整数t,使得每一个Ks,t的2-边着色都含有1色的图G或者含有2色的图H.文章提出了一个新的整数线性规划模型来计算两个图的s-偶图Ramsey数.实验结果表明,该模型比以前的模型更加高效.利用该模型,成功地确定了关于s-偶图Ramsey数的55个新的精确值.
其他文献
在关注学生日常文明行为养成的高校“第三课堂”实施背景下,将中华优秀传统文化应用于公寓文化有利于发挥其生存教育、自主教育、创造教育功能等,符合公寓文化帮助学生养成良
目的研究抑郁症患者应用人性化护理对其病情以及护理满意度的影响。方法将阜新市精神病防治院2018年2月—2019年8月间收治的88例抑郁症患者依据入院顺序分为对照组及观察组,
马克思主义国际统一战线思想对当前的世界抗疫具有重要的指导意义,有利于凝聚起国际社会抗疫共识,推动国际社会付诸协调的抗疫实践,推动构建人类抗疫命运共同体。阐述马克思
随着信息技术及产业的发展,搭建学生与就业企业之间的桥梁需求日益增加,促使本科院校探索专业特色及人才培养模式转型。文章从顶层设计出发,改变现有教育理念,以OBE理念为指
本文根据ERP应用系统的特点和业务要求,结合大型跨国公司的应用实践,分析了基于ITIL的事故管理流程在ERP应用系统中的应用特点和最佳实践方法。
烟叶自动分级是国内外烟草行业的重要研究课题之一。目前采用神经网络、模式识别等技术在对烟叶样本图像进行自动特征提取与分级时,分级的精度不很理想。在此,本文将支持向量机技术引入到烟叶自动分级中。实验表明,该技术可以为烟叶的自动模式识别提供稳定的参数值,与传统的神经网络方法相比,克服了固有的过学习和欠学习问题,并且对复杂模式的识别能力较强,已达到人类专家分级水平,为烟叶自动分级的研究开辟了新途径。