報(bào)告題目：關(guān)于圖的Hamilton性質(zhì)及其閉包操作的綜述
報(bào)告人：Hajo Broersma教授
講座時(shí)間：2018年7月25日（星期三）10:00-11:30
講座地點(diǎn)：西北工業(yè)大學(xué)友誼校區(qū)誠字樓210
邀請(qǐng)人：王力工教授
承辦學(xué)院：理學(xué)院
報(bào)告簡(jiǎn)介：閉包操作是研究圖Hamilton性質(zhì)的一種重要操作。1976年Bondy和Chvátal提出了第一個(gè)閉包操作，本報(bào)告通過例子來說明此閉包操作具有重要應(yīng)用并給出該閉包的一些拓展。另外，介紹Ryjá?ek提出的無爪圖的閉包操作，并比較這兩個(gè)閉包的相似和不同，以及一些拓展和應(yīng)用。最后，將給出最新提出的一些閉包操作。
報(bào)告人簡(jiǎn)介：Hajo Broersma，1988年在荷蘭特文特大學(xué)獲得博士學(xué)位，現(xiàn)任荷蘭特文特大學(xué)離散數(shù)學(xué)和可編程納米系統(tǒng)教授，西北工業(yè)大學(xué)顧問教授。曾于2004年至2010年英國杜倫大學(xué)任職教授，在杜倫大學(xué)任職期間，建立了一支歐洲最強(qiáng)的算法及其復(fù)雜性研究團(tuán)隊(duì)。2011年又回到荷蘭特文特大學(xué)，主持了歐洲NASCENCE項(xiàng)目，獲得歐盟委員會(huì)300萬歐元的資助。Hajo Broersma教授是荷蘭數(shù)學(xué)學(xué)會(huì)成員，擔(dān)任離散數(shù)學(xué)領(lǐng)域《Graphs and Combinatorics》，《Networks》等多個(gè)國際一流雜志的編委。主要從事圖論及其應(yīng)用，納米技術(shù)，算法復(fù)雜性研究工作，目前研究主要包括圈和路的結(jié)構(gòu)、圖的染色、Ramsey理論、計(jì)算復(fù)雜性等，在圖的長(zhǎng)圈和Hamilton圈方面的研究工作一直處于國際領(lǐng)先地位，解決了長(zhǎng)期懸而未決的2-堅(jiān)韌猜想，是國際上這方面研究的代表性人物，其研究方法和成果被國際同行學(xué)者廣泛使用。Hajo Broersma教授在《Journal of Graph Theory》，《SIAM Journal on Discrete Mathematics》，《Nature Nanotechnology》，《Algorithmica》等國際著名期刊上發(fā)表學(xué)術(shù)論文200余篇，論文被引近千次。
