主办单位:永利集团88304官网
报告专家:侯新民
专家所在单位:中国科学技术大学
报告时间:2021年7月27日10:00
报告地点:腾讯会议(会议ID:328 694 545)
专家简介:侯新民,2002年毕业于大连理工大学,获理学博士学位。2002至2004 中国科学技术大学数学系博士后,同年8月留校。主要研究方向为组合与图论。 在Journal of Graph Theory, SIAM Journal on Discrete Mathematics, European Journal of Combinatorics 等国际组合图论权威刊物上发表论文多篇, 先后主持多项国家自然科学基金项目。
报告摘要:For some given graph $H$, a graph $G$ is called $H$-covered if each vertex in $G$ is contained in a copy of $H$. In this note, we determine the maximum number of independent sets of size $t\ge 3$ in $N$-vertex $K_n$-covered graphs and classify the extremal graphs. The result answers a question proposed by Chakraborti and Loh. The proof uses an edge-switching operation on hypergraphs which never increases the number of independent sets.
邀请人:刘慧清
(审核:郑大彬)