講座報(bào)告主題:極小brick圖的邊數(shù)問(wèn)題研究
專(zhuān)家姓名:馮星
日期:2023-12-21 時(shí)間:09:30
地點(diǎn):數(shù)學(xué)科學(xué)學(xué)院104室
主辦單位:數(shù)學(xué)科學(xué)學(xué)院
主講簡(jiǎn)介:馮星,集美大學(xué)副教授,碩士生導(dǎo)師。2018年博士畢業(yè)于廈門(mén)大學(xué)(導(dǎo)師為張蓮珠教授),2017年8月至2018年8月于美國(guó)佐治亞州立大學(xué)訪(fǎng)學(xué)一年(合作導(dǎo)師為陳冠濤教授)。近幾年在包括Journal of Combinatorial Theory, Series B、Journal of Graph Theory、SIAM Journal on Discrete Mathematics、The Electronic Journal of Combinatorics與Discrete Mathematics等多種國(guó)際SCI檢索的期刊上發(fā)表論文20余篇。研究專(zhuān)長(zhǎng):圖的匹配理論研究。
主講內(nèi)容簡(jiǎn)介:如果一個(gè)3-連通圖刪除任意兩個(gè)頂仍存在完美匹配則稱(chēng)這樣的圖為brick圖。如果一個(gè)brick圖刪除任意一條邊后滿(mǎn)足剩下的圖不是brick,則稱(chēng)這個(gè)brick圖是極小的。 Norine 和 Thomas (Minimal bricks, J. Combin. Theory, Ser. B, 96(2006), 505-513)證明了除去prism圖以及4,6,8個(gè)頂點(diǎn)的輪圖,2n個(gè)頂點(diǎn)的極小brick圖的邊數(shù)最多為5n-7條。本次報(bào)告我們將討論邊數(shù)達(dá)到5n-7條邊的極圖刻畫(huà)。
歡迎師生參加!