| ENGLISH
当前位置: 首页 >> 江淮论坛 >> 正文
Ramsey Numbers of Wheels
日期:2017年02月22日 09:07  浏览量:[]

报告人:张闫博河北师范大学副教授

报告时间:2017年2月24日16:00--17:00

报告地点:逸夫楼701

报告摘要:Given two graphs F and H, the Ramsey number R(F,H) is the smallest integer N such that, for any graph G of order N, either G contains F or the complement of G contains H. Let Wn denote a wheel of order n+1. There are only six known values of Ramsey numbers for wheels. In this talk, we extend the known values to infinity. The main result is, R(Wn,W4) equals 2n+3 for odd n at least 133, and 2n+2 for even n at least 134.

报告人简介

张闫博,河北师范大学数学与信息科学学院副教授,硕士生导师。博士毕业于南京大学和荷兰特文特大学(联合培养),研究方向为图论及其应用。目前主持国家自然科学基金青年基金项目1项,河北师范大学精英人才项目1项,发表SCI论文十余篇。



上一条:Mining Big Data for Big Transportation Decisions and Discoveries: E-Science of Transportation Approach and Its Supporting Platform

下一条:平面图的分数色数与独立数

校区及地址
枚乘路校区
地址:江苏省淮安市枚乘东路1号
北京路校区
地址:淮安市清江浦区北京北路89号
萧湖校区
地址:江苏省淮安市淮安区城河街1号
Copyright 淮阴工学院 2018, All Rights Reserved  苏 ICP 备:10033130号-1

苏公网安备 32080102000208号