報(bào)告題目:邊著色完全二部圖的結(jié)構(gòu)分析
報(bào)告人:Kiyoshi Yoshimoto
講座時(shí)間:2018年5月20日11:10
講座地點(diǎn):國(guó)際會(huì)議中心第一會(huì)議室
邀請(qǐng)人:李斌龍副教授
承辦學(xué)院:理學(xué)院
聯(lián)系人:李斌龍
聯(lián)系電話(huà):88431660
報(bào)告簡(jiǎn)介:稱(chēng)一個(gè)邊著色圖是正常著色的如果它的任何兩條相鄰的邊有不同顏色,著名的Gallai定理刻畫(huà)了邊著色完全圖中不含正常著色三角形的圖的結(jié)構(gòu),本次報(bào)告將分析邊著色完全二部圖中不含正常著色的四邊形的圖的結(jié)構(gòu)。
報(bào)告人簡(jiǎn)介:Kiyoshi Yoshimoto,日本大學(xué)教授,主要研究圖論中的子圖存在性問(wèn)題,包括圈的存在性、正常著色圈等的存在性等,在《J.Combin.Theory Ser. B》,《J. Graph Theory》,《Discrete Math.》等國(guó)際著名SCI期刊發(fā)表多篇學(xué)術(shù)論文。