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