講座主題:On Gallai Ramsey Numbers of Cycles
專家姓名:陳耀俊
工作單位:南京大學
講座時間:2018.11.02下午17:00
講座地點:數學院大會議室
主辦單位:煙臺大學數學與信息科學學院
內容摘要:
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檢索源期刊上。