学术活动

图子结构的计数与极图刻画

作者:来源:威尼斯人官网娱乐场发布时间:2021-07-19阅读次数:230



今邀请北京工商大学涂建华教授来威尼斯人官网娱乐场-【VIP登录】作学术报告,届时将与威尼斯人官网娱乐场-【VIP登录】有关专家学者进行学术交流。欢迎广大师生踊跃参加!

报告题目:图子结构的计数与极图刻画

报告时间:2021720 日(周二)下午4:15

报告地点:15-414(腾讯会议 ID367 656 694

报告摘要:In a graph G, a subset of vertices is an independent set if no two of the vertices are adjacent. A subset of vertices is called a dissociation set if it induces a subgraph with vertex degree at most 1. It is easy to see that dissociation set is a natural generalization of independent set. In 1960s, Erdos and Moon raised the problem of counting the number of maximal independent sets. Since then, researchers considered the counting problem on many graph classes, such as, general graphs, triangle-free graphs, forests, trees, bipartite graphs, etc. In this talk, we will report some results on the analogous problem of counting the number of maximal (or maximum) dissociation sets in a tree, general graphs, triangle-free graphs, etc.

附件:涂建华教授简介

 

                           数学与统计学院

                           科学技术处

                               20217 17

附件

 

涂建华教授简介

 

涂建华,北京工商大学数学与统计学院教授,硕士生导师,北京市青年教学名师,北京市青年英才。2003年在重庆大学获得学士学位,并被保送到南开大学攻读博士学位,2008年博士毕业后进入北京化工大学,20216月入职北京工商大学。主要研究方向为组合优化与图论,以项目负责人身份先后主持承担了七项纵向项目,两项横向项目,三项教改项目,包括国家自然科学基金项目,北京市青年英才计划项目等。现为美国数学学会评论员,中国运筹学会组合数学与图论分会理事,北京市运筹学会理事,以第一作者或通讯作者发表SCI 论文30多篇。作为访问学者,先后访问过德国、美国等国外高校。

责任编辑:
XML 地图 | Sitemap 地图