報(bào)告題目：不含導(dǎo)出2-匹配的圖的色數(shù)
報(bào)告人：Ingo Schiermeyer教授
講座時(shí)間：2018年7月25日（周三）9:00-10:00
講座地點(diǎn)：西北工業(yè)大學(xué)友誼校區(qū)誠(chéng)字樓210
邀請(qǐng)人：李若楠講師，張勝貴教授
承辦學(xué)院：理學(xué)院
報(bào)告簡(jiǎn)介：一個(gè)圖G被稱(chēng)為k-可染色的是存在頂點(diǎn)的一個(gè)k種顏色的染色使得圖中任意相鄰頂點(diǎn)的顏色不同。使得一個(gè)圖G是k-可染色的最小的顏色數(shù)k即為圖G的色數(shù)。本文討論了不含導(dǎo)出2-匹配的圖的色數(shù)。
報(bào)告人簡(jiǎn)介：Ingo Schiermeyer是德國(guó)弗萊貝格工業(yè)大學(xué)教授，國(guó)際知名圖論學(xué)家，目前擔(dān)任包括 《Graphs and Combinatorics》 等圖論期刊的編委，在圖的著色、哈密爾頓性理論、圖論算法、組合優(yōu)化等方面有著十分出色的工作，已在《Combinatorica》、《Journal of Graph theory》、《SIAM Journal on Discrete Mathematics》等期刊發(fā)表多篇論文，論文被引近千次。
