講座名稱(chēng)：Strict neighbor-distinguishing edge coloring of graphs

講座人：王維凡 教授

講座時(shí)間：10月24日10:00

地點(diǎn)：騰訊會(huì)議直播（ID：564 958 528）

講座人介紹：

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

講座內(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)計(jì)學(xué)院