11112223333

On Gallai Ramsey Numbers of Cycles

发布人:日期:2019年05月07日 16:07浏览数:

报告题目:On Gallai Ramsey Numbers of Cycles

报 告 人:陈耀俊教授

报告时间:2019年5月10日 10:30-11:30

报告地点:数统院307学术报告厅

报告摘要:

A Gallai coloring of a complete graph is an edge-coloring such that no trianglehas all its edges colored differently. A Gallai k-coloring is a Gallai coloring that uses k colors. Given a graph Hand an integer k ≥ 1, theGallai-Ramsey number GRk(H) of H is the least positive integer Nsuch that every Gallai k-coloring ofthe complete graph KNcontains a monochromatic copy of H.Let Cn denote a cycle on n vertices. In this talk, we will reportour new results on the Gallai-Ramsey numbers GRk(C2n)and GRk(C2n+1).

报告人简介:

陈耀俊,南京大学数学系教授,博士生导师,中国运筹学会第九届第十届理事。2000年在中国科学院数学与系统科学研究院获理学博士学位;2000.7-2002.6在南京大学数学系从事博士后研究工作;2003.9-2005.8在香港理工大学商学院从事博士后研究工作;主要从事图中特定子图结构、Ramsey 数以及编码理论、理论计算机与组合图论交叉问题的研究。近些年主持国家自然科学基金多项。

上一条:Existence, multiplicity, shape and attractivity of heterogeneous steady states for bistable reaction-diffusion equations in the plane

下一条:The Spectra and matching polynomial of hypertrees

【关闭】 打印    收藏