講座主題：Some Ramsey Numbers concerning Quadrilateral
專(zhuān)家姓名：陳耀俊
工作單位：南京大學(xué)
講座時(shí)間：2017年10月15日8:30-9:20
講座地點(diǎn)：數(shù)學(xué)學(xué)院340
主辦單位：煙臺(tái)大學(xué)數(shù)學(xué)與信息科學(xué)學(xué)院
內(nèi)容摘要：
LetG1,G2,…,Gkbekgiven graphs. The Ramsey numberR(G1,G2,…,Gk) is the smallest integerNsuch that for anyk-edge coloring of a complete graphKN,KNcontains a subgraph in coloriwhich is isomorphic toGifor some 1≤i≤k. LetC4be a cycle of length 4,K1,na star of ordern+1 andWna wheel of ordern+1. In this talk, we will report some new results on multicolor Ramsey numbersR(C4,…,C4,K1,n) andR(C4,…,C4,Wn).
主講人介紹：
南京大學(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檢索源期刊上。
講座主題：List neighbor sum distinguishing edge coloring of subcubic graphs
專(zhuān)家姓名：苗正科
工作單位：江蘇大學(xué)
講座時(shí)間：2017年10月15日9:20-10:10
講座地點(diǎn)：數(shù)學(xué)學(xué)院340
主辦單位：煙臺(tái)大學(xué)數(shù)學(xué)與信息科學(xué)學(xué)院
內(nèi)容摘要：
A proper k-edge-coloring of a graph with colors in {1,2,……, k} is neighbor sum distinguishing (or, NSD for short) if for any two adjacent vertices, the sums of the colors of the edges incident with each of them are distinct. Flandrin et al. conjectured that every connected graph with at least 6 vertices has an NSD edge coloring with at most Δ+2 colors. Huo et al. proved that every subcubic graph without isolated edges has an NSD 6-edge-coloring. In this paper, we first prove a structural result about subcubic graphs by applying the decomposition theorem of Trotignon and Vuskovic, and then applying this structural result and the Combinatorial Nullstellensatz, we extend the NSD 6-edge-coloring result to its list version and show that every subcubic graph without isolated edges has a list NSD 6-edge-coloring.
主講人介紹：
苗正科,，南京大學(xué)博士,，中國(guó)科學(xué)技術(shù)大學(xué)博士后，二級(jí)教授?，F(xiàn)任江蘇師范大學(xué)科技處處長(zhǎng)兼科技與產(chǎn)業(yè)部常務(wù)副主任,。先后入選江蘇省高等學(xué)校“青藍(lán)工程”青年骨干教師,、中青年學(xué)術(shù)帶頭人和江蘇省“333高層次人才培養(yǎng)工程”中青年科學(xué)技術(shù)帶頭人,。主要學(xué)術(shù)兼職有：中國(guó)運(yùn)籌學(xué)會(huì)理事、中國(guó)運(yùn)籌學(xué)會(huì)組合圖論學(xué)分會(huì)副理事長(zhǎng),、中國(guó)工業(yè)與應(yīng)用數(shù)學(xué)學(xué)會(huì)圖論組合及應(yīng)用專(zhuān)業(yè)委員會(huì)常務(wù)委員,、江蘇省數(shù)學(xué)會(huì)副理事長(zhǎng)、徐州市數(shù)學(xué)學(xué)會(huì)理事長(zhǎng),。
主要研究組合矩陣的冪序列性質(zhì)和圖的著色,，先后主持3項(xiàng)國(guó)家自然科學(xué)基金面上項(xiàng)目和4項(xiàng)天元專(zhuān)項(xiàng)，在《European Journal of Combinatorics》,、《Journal of Graph Theory》,、《Discrete Applied Mathematics》和《Discrete Mathematics》等學(xué)術(shù)期刊上發(fā)表學(xué)術(shù)論文90余篇，先后獲江蘇省優(yōu)秀教學(xué)成果獎(jiǎng)二等獎(jiǎng)2項(xiàng),。
