講座主題：Chemical Indices of Graphs with Degree Sequences
專家姓名：張曉東
工作單位：上海交通大學(xué)
講座時間：2017年7月1日9:30-10:30
講座地點：數(shù)學(xué)學(xué)院340
主辦單位：煙臺大學(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é)家大會邀請報告人,。主要研究領(lǐng)域包括隨機圖與復(fù)雜網(wǎng)絡(luò),，譜圖理論，組合矩陣論等,。曾經(jīng)在以色列理工學(xué)院,、智利大學(xué)從事博士后研究工作，在美國加州大學(xué)圣地亞哥分校,、韓國慶北大學(xué)和全北大學(xué)做高級訪問學(xué)者,。先后主持多項國家自然科學(xué)基金項目和參加973國家基礎(chǔ)科研基金資助項目、863 國家高科技發(fā)展基金資助項目,、國家自然科學(xué)基金重點項目和上海市科委的重大研究項目等,。獲得省科技進(jìn)步獎兩項。已經(jīng)在國際上SCI期刊發(fā)表100多篇論文,，其中部分的研究結(jié)果已經(jīng)被寫入國外專著,。目前擔(dān)任中國運籌學(xué)會的圖論組合分會副理事長，并擔(dān)任兩個國際期刊的編委,。
講座主題：Perfect codes in Cayley graphs
專家姓名：周三明
工作單位：墨爾本大學(xué)
講座時間：2017年7月3日10:00-11:00
講座地點：數(shù)學(xué)學(xué)院340
主辦單位：煙臺大學(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)計學(xué)院教授,，澳大利亞組合數(shù)學(xué)會主席。由于數(shù)學(xué)研究上的成就,，于 2003 年獲國際組合數(shù)學(xué)及其應(yīng)用學(xué)會 Kirkman 獎,， 2012-2015 年獲澳大利亞研究委員會“未來研究員”（Future Fellowship）稱號,，為該計劃資助的少數(shù)幾位組合學(xué)家之一。發(fā)表九十幾篇學(xué)術(shù)論文,，其中絕大部分發(fā)表在 SCI 雜志上,，另有近二十篇論文已投稿或即將完成。研究領(lǐng)域包括代數(shù)圖論及其應(yīng)用,、隨機圖過程,、結(jié)構(gòu)圖論、組合優(yōu)化等,，是國際上少數(shù)在代數(shù)圖論和隨機圖過程這兩個困難領(lǐng)域都有出色工作的組合數(shù)學(xué)家,。
