報(bào)告題目：The number of maximum dissociation sets in trees
報(bào)告人：史永堂 教授（南開(kāi)大學(xué)）
報(bào)告時(shí)間：2024年11月27日（周三）上午10：00-11：00
主持人：甘璐伊寧 特聘研究員
報(bào)告地點(diǎn)：騰訊會(huì)議 647 596 5688
摘要：A subset of vertices is a maximum independent set if no two of the vertices are adjacent and the subset has maximum cardinality. A subset of vertices is called a maximum dissociation set if it induces a subgraph with vertex degree at most 1, and the subset has maximum cardinality. In this talk, we will introduce some results on the maximum number of maximum dissociation sets in graphs. Joint work with Jianhua Tu et al.
報(bào)告人簡(jiǎn)介：
史永堂，南開(kāi)大學(xué)教授、博導(dǎo)，國(guó)家高層次人才計(jì)劃入選者。主要研究領(lǐng)域是圖論與組合優(yōu)化。曾獲國(guó)家自然科學(xué)基金優(yōu)秀青年科學(xué)基金項(xiàng)目、天津市杰出青年基金項(xiàng)目等資助；霍英東教育基金會(huì)青年科學(xué)獎(jiǎng)二等獎(jiǎng)、中國(guó)工業(yè)與應(yīng)用數(shù)學(xué)學(xué)會(huì)應(yīng)用數(shù)學(xué)青年科技獎(jiǎng)、中國(guó)運(yùn)籌學(xué)會(huì)青年科技獎(jiǎng)等?，F(xiàn)擔(dān)任中國(guó)運(yùn)籌學(xué)會(huì)常務(wù)理事、圖論組合分會(huì)副理事長(zhǎng)等。
