10月20日，應(yīng)數(shù)學(xué)與信息科學(xué)學(xué)院邀請,，新疆大學(xué)博士生導(dǎo)師寶音都仍教授和西北工業(yè)大學(xué)博士生導(dǎo)師李斌龍教授分別為學(xué)院師生作題為“Partition and decomposition of graphs”和“Spectral conditions for large cycles”的學(xué)術(shù)報告,，相關(guān)專業(yè)教師和碩士研究生30余人參加此次報告,。

寶音都仍教授的報告主要分為五個部分。第一部分給出了圖劃分與分解的概念和兩類問題的來源,，并且給出一系列圖劃分問題關(guān)于最大度和最小度的已知結(jié)果,。第二部分和第三部分分別介紹了圖分解問題關(guān)于最大度和最小度的已知結(jié)論。第四部分給出他們的主要結(jié)論：若圖G的最小度不小于a+b且G的邊連通度不小于a+b-1，那么G有一個因子分解｛},，使得的最小度不小于a且的最小度不小于b,。最后列舉一些圖分解問題關(guān)于連通度的結(jié)果以及猜想。

李斌龍教授的報告主要介紹長圈的譜條件,。首先,，李教授介紹了譜半徑以及譜極值問題中的相關(guān)概念，并提出他們主要研究的問題：對于每個正整數(shù)l,，確定在n階圖中存在l長圈的緊的譜半徑條件,。接著李教授介紹了相關(guān)的Nikiforov問題，并列舉了奇長圈,，偶長圈,，長圈等相對應(yīng)的結(jié)果，最后對于上述問題李教授給出了范圍的結(jié)果以及其他相關(guān)結(jié)果,。報告結(jié)束后,，兩位教授對師生提出的相關(guān)問題進(jìn)行了細(xì)致的回答。

專家簡介：

寶音都仍,，新疆大學(xué)教授,，博士生導(dǎo)師。任中國運籌學(xué)會圖論組合分會常務(wù)理事,，中國工業(yè)與應(yīng)用數(shù)學(xué)學(xué)會圖論組合及應(yīng)用專業(yè)委員會理事,，中國數(shù)學(xué)會組合數(shù)學(xué)與圖論專業(yè)委員會理事，美國數(shù)學(xué)評論Mathematical Reviews評論員,，德國數(shù)學(xué)文摘ZbMath評論員,，新疆維吾爾自治區(qū)高校重點實驗室圖論研究中心主任。長期從事圖論及其應(yīng)用方面的研究工作,，共發(fā)表了120余篇學(xué)術(shù)論文,。先后攻克國內(nèi)外同行提出的有關(guān)圖的控制、著色,、連通度,、橫貫數(shù)方面的多個猜想。現(xiàn)主持1項國家自然科學(xué)基金,，新疆維吾爾自治區(qū)自然科學(xué)基金重點項目1項,。主持完成了3項國家自然科學(xué)基金項目，1項教育部科學(xué)技術(shù)研究重點項目,，1項自治區(qū)優(yōu)秀人才項目,。

李斌龍，西北工業(yè)大學(xué)教授,，博士生導(dǎo)師,。荷蘭Twente大學(xué)博士,，捷克West Bohemia大學(xué)博士后，丹麥技術(shù)大學(xué)訪問學(xué)者,。主要研究方向為結(jié)構(gòu)圖論,。主持國家自然科學(xué)基金青年項目、面上項目各一項,。在 JCTB, J. Graph Theory, SIAM J. Discrete Math.等期刊發(fā)表論文60余篇,。

（數(shù)學(xué)與信息科學(xué)學(xué)院 高焰紅 馬迎賓）