講座主題：Chemical Indices of Graphs with Degree Sequences
專(zhuān)家姓名：張曉東
工作單位：上海交通大學(xué)
講座時(shí)間：2017年7月1日9:30-10:30
講座地點(diǎn)：數(shù)學(xué)學(xué)院340
主辦單位：煙臺(tái)大學(xué)數(shù)學(xué)與信息科學(xué)學(xué)院
內(nèi)容摘要：
The chemical indices such as the Wiener index, ABC index, Harry index, Zagreb Index etc, of a graph have received a lot of attention. In this talk, we introduce some progress and new results on these chemical indices of graphs with given degree sequences. In addition, some problems are concluded.
主講人介紹：
上海交通大學(xué)數(shù)學(xué)系教授，博士生導(dǎo)師，理學(xué)博士，世界華人數(shù)學(xué)家大會(huì)邀請(qǐng)報(bào)告人。主要研究領(lǐng)域包括隨機(jī)圖與復(fù)雜網(wǎng)絡(luò)，譜圖理論，組合矩陣論等。曾經(jīng)在以色列理工學(xué)院、智利大學(xué)從事博士后研究工作，在美國(guó)加州大學(xué)圣地亞哥分校、韓國(guó)慶北大學(xué)和全北大學(xué)做高級(jí)訪(fǎng)問(wèn)學(xué)者。先后主持多項(xiàng)國(guó)家自然科學(xué)基金項(xiàng)目和參加973國(guó)家基礎(chǔ)科研基金資助項(xiàng)目、863 國(guó)家高科技發(fā)展基金資助項(xiàng)目、國(guó)家自然科學(xué)基金重點(diǎn)項(xiàng)目和上海市科委的重大研究項(xiàng)目等。獲得省科技進(jìn)步獎(jiǎng)兩項(xiàng)。已經(jīng)在國(guó)際上SCI期刊發(fā)表100多篇論文，其中部分的研究結(jié)果已經(jīng)被寫(xiě)入國(guó)外專(zhuān)著。目前擔(dān)任中國(guó)運(yùn)籌學(xué)會(huì)的圖論組合分會(huì)副理事長(zhǎng)，并擔(dān)任兩個(gè)國(guó)際期刊的編委。
講座主題：Perfect codes in Cayley graphs
專(zhuān)家姓名：周三明
工作單位：墨爾本大學(xué)
講座時(shí)間：2017年7月3日10:00-11:00
講座地點(diǎn)：數(shù)學(xué)學(xué)院340
主辦單位：煙臺(tái)大學(xué)數(shù)學(xué)與信息科學(xué)學(xué)院
內(nèi)容摘要：
A perfect t-code in a graph G = (V, E) is a subset C of V such that the t-neighbourhoods of the vertices in C form a partition of V, where t is a positive integer and the t-neighbourhood of a vertex is the set of vertices within distance t from it. Perfect t-codes in Hamming graph H(n, q) are precisely q-ary perfect t-codes of length n in the classical setting. A perfect 1-code in a graph is also called an efficient dominating set or independent perfect dominating set of the graph.
Let X be a group and S a subset of X which is inverse-closed and does not contain the identity element. The Cayley graph on X with respect to S is the graph with vertex set X such that two elements x, y are adjacent if and only if y = sx for some elements of S.
In this talk I will review recent progress on perfect 1-codes in Cayley graphs.
主講人介紹：
墨爾本大學(xué)數(shù)學(xué)與統(tǒng)計(jì)學(xué)院教授，澳大利亞組合數(shù)學(xué)會(huì)主席。由于數(shù)學(xué)研究上的成就，于 2003 年獲國(guó)際組合數(shù)學(xué)及其應(yīng)用學(xué)會(huì) Kirkman 獎(jiǎng)， 2012-2015 年獲澳大利亞研究委員會(huì)“未來(lái)研究員”（Future Fellowship）稱(chēng)號(hào)，為該計(jì)劃資助的少數(shù)幾位組合學(xué)家之一。發(fā)表九十幾篇學(xué)術(shù)論文，其中絕大部分發(fā)表在 SCI 雜志上，另有近二十篇論文已投稿或即將完成。研究領(lǐng)域包括代數(shù)圖論及其應(yīng)用、隨機(jī)圖過(guò)程、結(jié)構(gòu)圖論、組合優(yōu)化等，是國(guó)際上少數(shù)在代數(shù)圖論和隨機(jī)圖過(guò)程這兩個(gè)困難領(lǐng)域都有出色工作的組合數(shù)學(xué)家。
