報告題目：與圖之間距離相關的兩個問題
報 告 人：Colton Magnant 副教授
講座時間：6月14日（星期三）10：45-11：45
講座地點：理學院應用數(shù)學系會議室214室
邀 請 人：張勝貴教授
承辦學院：理學院
聯(lián) 系 人：張勝貴
聯(lián)系電話：029-88430029
報告簡介：如果從圖G 添加或去掉恰好一條邊獲得的圖同構與H, 我們就說兩個圖G和H距離為1。給定一個圖的集合，構造一個“距離圖”，其中集合中的每個圖作為一個頂點，每條邊對應集合中距離為1的一對圖。很顯然，該定義是明確的，并且如果該集合是由所有的n個頂點的圖構成，產生的距離圖是連通的。簡單的通過觀察圖中邊數(shù)的奇偶性，發(fā)現(xiàn)距離圖一定是二部的。Chartrand 等人猜想所有的二部圖是距離圖。我們對其猜想的一些情形進行了驗證。
報告人簡介：佐治亞南方大學（Georgia Southern University）數(shù)學系副教授，2008年獲得埃默里大學（Emory University）博士學位，主要研究興趣為圖論，包括著色圖中的子圖存在性、彩虹連通度問題和Ramsey問題等，在J. Graph Theory、European J. Combinatorics、SIAM J. Discrete Mathematics和Discrete Mathematics等學科內國際主流SCI源期刊發(fā)表多篇論文，擔任Theory and Applications of Graphs （TAG）主編，International J. Graph Theory and its Applications（IJGTA）編委。
