應(yīng)yl7703永利官網(wǎng)張和平教授和李秋麗副教授邀請(qǐng),西北師范大學(xué)姚海元副教授將于2022年4月12日進(jìn)行線上學(xué)術(shù)報(bào)告,歡迎全校師生參加.

報(bào)告題目：Computing the Forcing and Anti-Forcing Numbers of Perfect Matchings for Graphs by Integer Linear Programmings

時(shí)間：2022年4月12日(星期二) 09:00

地點(diǎn)：騰訊會(huì)議（會(huì)議ID：457 838 479）

報(bào)告摘要：The forcing and anti-forcing numbers of a given perfect matching of a graph are the minimum number of edges required to uniquely determine the matching from the inside and the outside, respectively. The forcing and anti-forcing polynomials of a graph are enumerative polynomials used to characterize the distributions of forcing and anti-forcing numbers of all perfect matchings of the graph. In this report, we present a method --- integer linear programming, to compute the forcing and anti-forcing numbers of a given perfect matching. Furthermore, by using the software Mathematica, we obtain the di-forcing polynomials, thus forcing and anti-forcing polynomials, for graphs such as C60, C70, C72, etc.

歡迎廣大師生參加！

姚海元副教授簡(jiǎn)介

姚海元,西北師范大學(xué)yl7703永利官網(wǎng)副教授. 1996年本科畢業(yè)于蘭州大學(xué),獲得理學(xué)學(xué)士學(xué)位并留校工作; 2007年在蘭州大學(xué)獲得理學(xué)博士學(xué)位; 2010年從蘭州大學(xué)化學(xué)博士后流動(dòng)站出站.主要從事圖的匹配理論、代數(shù)圖論和化學(xué)圖論等方面的研究工作,在匹配分配, Z-變換圖以及一些重要化學(xué)指標(biāo)(如強(qiáng)迫數(shù)和反強(qiáng)迫數(shù)等)的計(jì)算方面做出了重要工作.現(xiàn)主持國(guó)家自然科學(xué)基金地區(qū)基金項(xiàng)目一項(xiàng).

甘肅應(yīng)用數(shù)學(xué)中心

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

yl7703永利官網(wǎng)

萃英學(xué)院

2022年4月9日