广西科学

引用本文：

崔岫峰,许晓东,邵泽辉.3个关于K₄-e的Ramsey数[J].广西科学,2009,16(3):228-229. [点击复制]
CUI Xiu-feng,XU Xiao-dong,SHAO Ze-hui.On Three Ramsey Numbers Involving K₄-e[J].Guangxi Sciences,2009,16(3):228-229. [点击复制]

【打印本页】【在线阅读全文】【下载PDF全文】【查看/发表评论】【下载PDF阅读器】【关闭】

本文已被：浏览 326次下载 325次	码上扫一扫！
3个关于K₄-e的Ramsey数
崔岫峰¹, 许晓东², 邵泽辉³
0 字体:加大+\|默认\|缩小-
(1.齐齐哈尔大学网络信息中心, 黑龙江齐齐哈尔 161006;2.广西科学院, 广西南宁 530007;3.成都大学信息科学与技术学院, 四川成都 610006)

摘要:

给出求双色Ramsey数R(G₁,G₂)准确值的一个算法,并利用该算法计算得到3个关于K₄-e的Ramsey数的精确值:R(K₄-e,K_2,3)=10,R(K₄-e,K_2,4)=13,R(K₄-e,K_2,5)=16.

关键词: Ramsey数二部图着色边

DOI：

投稿时间：2009-03-05

基金项目:广西自然科学基金项目(0991074);广西科学院基本科研业务费项目(09YJ17XX01)资助

On Three Ramsey Numbers Involving K₄-e

CUI Xiu-feng¹, XU Xiao-dong², SHAO Ze-hui³

(1.Network Information Center, Qiqihar University, Qiqihar, Heilongjiang, 161006, China;2.Guangxi Academy of Sciences, Nanning, Guangxi, 530007, China;3.School of Information Science & Technology, Chengdu University, Chengdu, Sichuan, 610006, China)

Abstract:

An algorithm to compute the value of Ramsey number R (G₁, G₂) is given, based on which the values of the following Ramsey numbers are decided by computing:R (K₄-e, K_2,3)=10, R (K₄-e, K_2,4)=13, R (K₄-e, K_2,5)=16.

Key words: Ramsey number bipartite graph edge coloring

用微信扫一扫