應(yīng)yl7703永利官網(wǎng)張和平教授和高毓平副教授邀請，西北師范大學(xué)姚兵教授將于2023年12月14日舉辦學(xué)術(shù)報告。

報告題目：探索圖論的新應(yīng)用(Exploring New Applications of Graph Theory)

報告時間：2023年12月14日下午3:00

報告地點：城關(guān)校區(qū)理工樓631

報告摘要：數(shù)學(xué)上業(yè)已證明，經(jīng)典公鑰密碼算法肯定會被量子計算機所攻破。所以，我們認(rèn)為圖論的一些應(yīng)用研究要著眼于量子計算機時代。新對象、新問題和新技術(shù)也將給數(shù)學(xué)學(xué)科提供前進(jìn)的動力，或為解決困難問題提供新思路。我們嘗試：（1）代數(shù)和圖論知識的新結(jié)合，得到了拓?fù)渚幋a學(xué)的新對象、新問題、新觀點，如圖范疇、圖群、拓?fù)渚幋a矩陣和圖格等；（2）將拓?fù)渚幋a學(xué)的研究結(jié)果應(yīng)用到信息科學(xué)的領(lǐng)域中，為信息安全、網(wǎng)絡(luò)整體加密等課題提供可行的理論和可實現(xiàn)的算法技術(shù)。

歡迎廣大師生參加！

報告人簡介

姚兵，西北師范大學(xué)yl7703永利官網(wǎng)教授。研究方向為組合數(shù)學(xué)、圖論及計算機應(yīng)用、復(fù)雜網(wǎng)絡(luò)理論、拓?fù)渚幋a理論、非對稱拓?fù)浼用軐W(xué)。在《Journal of Graph Theory》、《Graph Theory Algorithms and Applications》、《Acta Mathematicae Applicatae Sinica》、《Science in China Ser.A》、《Ars Combinatoria》、《Physica A》、《Theoretical Computer Science》、《應(yīng)用數(shù)學(xué)學(xué)報》、《數(shù)學(xué)學(xué)報》等刊物上發(fā)表百余篇文章。姚兵跟隨導(dǎo)師王建方研究員在研究項目《圖因子和組合不變量》時，解決了素數(shù)度Cayley圖和一類循環(huán)圖的同構(gòu)因子分解問題，給出了一類奇因子存在的充分必要條件，解決了幾類圖的路因子、圈因子分解問題，證明最大度充分大時全著色猜想成立，開辟了高度圖的全著色研究。完滿解決了世界著名數(shù)學(xué)大師Erd?s于1977年提出的關(guān)于圖帶寬的一個問題。姚兵跟隨導(dǎo)師張忠輔教授研究圖的著色，在《中國科學(xué)A輯：數(shù)學(xué)》（2004年第5期）上發(fā)表的論文“關(guān)于圖的鄰點可區(qū)別全染色”被評為2008年“中國百篇最具影響國內(nèi)文章”。

甘肅省高校應(yīng)用數(shù)學(xué)與復(fù)雜系統(tǒng)省級重點實驗室

yl7703永利官網(wǎng)

萃英學(xué)院

2023年12月11日