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