報(bào)告題目：格子圖的最優(yōu)pebbling問(wèn)題
報(bào)告人：Gyula Y. Katona副教授
講座時(shí)間：6月13日（星期三）上午10:00-12:00
講座地點(diǎn)：理學(xué)院應(yīng)用數(shù)學(xué)系214會(huì)議室
邀請(qǐng)人：張勝貴教授、李斌龍副教授
報(bào)告簡(jiǎn)介：
圖的pebbling問(wèn)題來(lái)源于數(shù)論，它是資源轉(zhuǎn)移的一個(gè)數(shù)學(xué)模型。給定連通簡(jiǎn)單圖的一個(gè)pebble分配，一個(gè)pebbling轉(zhuǎn)移是從一個(gè)至少有兩個(gè)pebble的頂點(diǎn)上去掉兩個(gè)pebble，同時(shí)在它的一個(gè)鄰點(diǎn)上增加一個(gè)pebble。Pebbling轉(zhuǎn)移中丟失的一個(gè)pebble可以看做是轉(zhuǎn)移過(guò)程中的消耗。通過(guò)一系列的pebbling轉(zhuǎn)移，pebble可以達(dá)到的頂點(diǎn)稱(chēng)為是可達(dá)的。一個(gè)圖G的pebble數(shù)是指最小的整數(shù)k，使得對(duì)任意k個(gè)pebble的分配，G的所有頂點(diǎn)都是可達(dá)的。本報(bào)告在總結(jié)一些特殊卡氏積圖的pebble數(shù)的基礎(chǔ)上，給出了格子圖及其它圖類(lèi)的更好的pebble數(shù)的上、下界。圖的rubbling問(wèn)題是pebbling問(wèn)題的擴(kuò)展。一個(gè)rubbling轉(zhuǎn)移可以允許從某個(gè)頂點(diǎn)的兩個(gè)鄰點(diǎn)中各去掉一個(gè)rubble，同時(shí)在在該點(diǎn)上增加一個(gè)rubble。本報(bào)告中也確定了梯形圖，棱形圖和M?blus梯形圖的rubbling數(shù)，同時(shí)也給出了格子圖的rubbling數(shù)的上、下界。
報(bào)告人簡(jiǎn)介：
Gyula Y. Katona副教授博士畢業(yè)于匈牙利科學(xué)院，師從László Lovász和András Recski教授，自1999年起任職于布達(dá)佩斯技術(shù)與經(jīng)濟(jì)大學(xué)計(jì)算機(jī)科學(xué)與信息論系，并于2011年擔(dān)任該系系主任。他曾獲匈牙利Bolyai Janos數(shù)學(xué)學(xué)會(huì)Rényi Kató獎(jiǎng)，與其它學(xué)者合著學(xué)術(shù)專(zhuān)著三部，發(fā)表論文50余篇。主要研究領(lǐng)域包括圖與超圖的哈密爾頓圈，圖的因子和堅(jiān)韌性，圖的Pebbling問(wèn)題等。
