講座主題:On Gallai Ramsey Numbers of Cycles
專家姓名:陳耀俊
工作單位:南京大學(xué)
講座時間:2018.11.02下午17:00
講座地點(diǎn):數(shù)學(xué)院大會議室
主辦單位:煙臺大學(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)師,中國運(yùn)籌學(xué)會第九屆第十屆理事,。2000年7月在中國科學(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ī)與組合圖論交叉問題的研究,。近些年主持國家自然科學(xué)基金多項,在國內(nèi)外專業(yè)學(xué)術(shù)雜志上發(fā)表多篇研究論文,,其中50余篇發(fā)表在SCI檢索源期刊上,。