讲座主题:On Gallai Ramsey Numbers of Cycles
专家姓名:陈耀俊
工作单位:南京大学
讲座时间:2018.11.02下午17:00
讲座地点:数学院大会议室
主办单位:hy590海洋之神平台数学与信息科学学院
内容摘要:
A Gallai coloring of a complete graph is an edge-coloring such that no triangle has all its edges colored differently. A Gallaik-coloring is a Gallai coloring that useskcolors. Given a graphHand an integerk≥ 1, the Gallai-Ramsey numberGRk(H) ofHis the least positive integerNsuch that every Gallaik-coloring of the complete graphKNcontains a monochromatic copy ofH. LetCndenote a cycle onnvertices. In this talk, we will report our new results on the Gallai-Ramsey numbersGRk(C2n) andGRk(C2n+1).
主讲人介绍:
陈耀俊,南京大学数学系教授,博士生导师,中国运筹学会第九届第十届理事。2000年7月在中国科学院数学与系统科学研究院获理学博士学位;2000.7-2002.6在南京大学数学系从事博士后研究工作;2003.9-2005.8在香港理工大学商学院物流系从事博士后研究工作;目前主要从事图中特定子图结构、Ramsey 数以及编码理论、理论计算机与组合图论交叉问题的研究。近些年主持国家自然科学基金多项,在国内外专业学术杂志上发表多篇研究论文,其中50余篇发表在SCI检索源期刊上。