講座名稱：Strict neighbor-distinguishing edge coloring of graphs

講座人：王維凡 教授

講座時間：10月24日10:00

地點：騰訊會議直播（ID：564 958 528）

講座人介紹：

王維凡，浙江師范大學(xué)資深教授，博士生導(dǎo)師。1998年7月于南京大學(xué)數(shù)學(xué)系獲得博士學(xué)位，1999年1月至2000年12月在臺灣中央研究院數(shù)學(xué)研究所從事博士后研究。主要從事圖論與組合優(yōu)化方面的研究，主持國家自然科學(xué)基金11項 (其中重點1項)、科技部“中法先進(jìn)研究計劃”項目1項，發(fā)表SCI學(xué)術(shù)論文260余篇。獲教育部高?？茖W(xué)研究優(yōu)秀成果獎二等獎1項、浙江省科學(xué)技術(shù)獎二等獎1項、浙江省自然科學(xué)學(xué)術(shù)獎一等獎1項。曾任中國數(shù)學(xué)會理事、中國工業(yè)與應(yīng)用數(shù)學(xué)會理事、中國運籌學(xué)會圖論組合分會理事長、浙江省數(shù)學(xué)會副理事長、浙江師范大學(xué)學(xué)術(shù)委員會副主任、基礎(chǔ)數(shù)學(xué)--省重點學(xué)科負(fù)責(zé)人、計算機(jī)科學(xué)與技術(shù)--省重中之重學(xué)科負(fù)責(zé)人?，F(xiàn)為浙江師范大學(xué)數(shù)學(xué)博士后流動站負(fù)責(zé)人、數(shù)學(xué)研究所所長。

講座內(nèi)容：

A proper edge-coloring of a graph G is strict neighbor-distinguishing if for any two adjacent vertices u and v, the set of colors used on the edges incident with u and the set of colors used on the edges incident with v are not included in each other. The strict neighbor distinguishing index χ_snd^' (G) of G is the minimum number of colors in a strict neighbor-distinguishing edge-coloring of G. In this talk, we investigate the strict neighbor-distinguishing edge coloring of general graphs, planar graphs, K_4-minor-free graphs, and outerplanar graphs. We also discuss the related coloring problems of graphs, including neighbor-distinguishing edge coloring and local neighbor-distinguishing edge coloring. Some open problems will be provided.

主辦單位：數(shù)學(xué)與統(tǒng)計學(xué)院