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