講座主題：Some Ramsey Numbers concerning Quadrilateral
專家姓名：陳耀俊
工作單位：南京大學
講座時間：2017年10月15日8:30-9:20
講座地點：數學學院340
主辦單位：煙臺大學數學與信息科學學院
內容摘要：
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).
主講人介紹：
南京大學數學系教授，博士生導師，中國運籌學會第九屆第十屆理事。2000年7月在中國科學院數學與系統科學研究院獲理學博士學位；2000.7-2002.6在南京大學數學系從事博士后研究工作；2003.9-2005.8在香港理工大學商學院物流系從事博士后研究工作；目前主要從事圖中特定子圖結構、Ramsey 數以及編碼理論、理論計算機與組合圖論交叉問題的研究。近些年主持國家自然科學基金多項，在國內外專業學術雜志上發表多篇研究論文，其中50余篇發表在SCI檢索源期刊上。
講座主題：List neighbor sum distinguishing edge coloring of subcubic graphs
專家姓名：苗正科
工作單位：江蘇大學
講座時間：2017年10月15日9:20-10:10
講座地點：數學學院340
主辦單位：煙臺大學數學與信息科學學院
內容摘要：
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.
主講人介紹：
苗正科，南京大學博士，中國科學技術大學博士后，二級教授。現任江蘇師范大學科技處處長兼科技與產業部常務副主任。先后入選江蘇省高等學校“青藍工程”青年骨干教師、中青年學術帶頭人和江蘇省“333高層次人才培養工程”中青年科學技術帶頭人。主要學術兼職有：中國運籌學會理事、中國運籌學會組合圖論學分會副理事長、中國工業與應用數學學會圖論組合及應用專業委員會常務委員、江蘇省數學會副理事長、徐州市數學學會理事長。
主要研究組合矩陣的冪序列性質和圖的著色，先后主持3項國家自然科學基金面上項目和4項天元專項，在《European Journal of Combinatorics》、《Journal of Graph Theory》、《Discrete Applied Mathematics》和《Discrete Mathematics》等學術期刊上發表學術論文90余篇，先后獲江蘇省優秀教學成果獎二等獎2項。
