講座主題:On Gallai Ramsey Numbers of Cycles
專(zhuān)家姓名:陳耀俊
工作單位:南京大學(xué)
講座時(shí)間:2018.11.02下午17:00
講座地點(diǎn):數(shù)學(xué)院大會(huì)議室
主辦單位:煙臺(tái)大學(xué)數(shù)學(xué)與信息科學(xué)學(xué)院
內(nèi)容摘要:
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).
主講人介紹:
陳耀俊,南京大學(xué)數(shù)學(xué)系教授,博士生導(dǎo)師,中國(guó)運(yùn)籌學(xué)會(huì)第九屆第十屆理事。2000年7月在中國(guó)科學(xué)院數(shù)學(xué)與系統(tǒng)科學(xué)研究院獲理學(xué)博士學(xué)位;2000.7-2002.6在南京大學(xué)數(shù)學(xué)系從事博士后研究工作;2003.9-2005.8在香港理工大學(xué)商學(xué)院物流系從事博士后研究工作;目前主要從事圖中特定子圖結(jié)構(gòu)、Ramsey 數(shù)以及編碼理論、理論計(jì)算機(jī)與組合圖論交叉問(wèn)題的研究。近些年主持國(guó)家自然科學(xué)基金多項(xiàng),在國(guó)內(nèi)外專(zhuān)業(yè)學(xué)術(shù)雜志上發(fā)表多篇研究論文,其中50余篇發(fā)表在SCI檢索源期刊上。