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