当前位置: 【学术动态
On some Gallai Ramsey numbers
日期:2019/9/24 16:18:05  发布:数理学院  浏览: 368

时间:2019年9月27日(星期五)  下午3:30-4:30

地点:数理学院教2楼118室


讲座题目:On some Gallai Ramsey numbers

主讲人:陈耀俊

专家简介:南京大学数学系教授,博士生导师,中国运筹学会第九届第十届理事。20007月在中国科学院数学与系统科学研究院获理学博士学位;2000.7-2002.6在南京大学数学系从事博士后研究工作;2003.9-2005.8在香港理工大学商学院物流系从事博士后研究工作;目前主要从事图中特定子图结构、Ramsey 数以及编码理论、理论计算机与组合图论交叉问题的研究。主持国家自然科学基金多项,在国内外专业学术杂志上发表多篇研究论文,其中近60篇发表在SCI检索源期刊上。

讲座摘要:A Gallai coloring of a complete graph is an edge-coloring such that no triangle has all its edges colored differently. A Gallai k-coloring is a Gallai coloring that uses k colors. Given a graph H and an integer k 1, the Gallai-Ramsey number GRk(H) of H is the least positive integer N such that every Gallai k-coloring of the complete graph KN contains a monochromatic copy of H. In this report, we will talk about some new results and problems on the Gallai-Ramsey numbers for cycles, complete graphs and complete bipartite graphs

欢迎广大师生参加!

数理学院

 【打印本页】 【关闭窗口】 

相关信息


普通高考招生电话:0512-68096117 研究生招生电话:0512-68093182

苏ICP备11028812号 苏公网安备 32050502000334号