English Version

热点链接

资讯在线
  图书馆
网上办公
教务系统
书记校长信箱

The Surviving Rate of a Graph

主 讲 人 :王维凡    教授

活动时间:05月26日15时30分    

地      点 :公教楼E-405教室

讲座内容:

Let G be a connectedgraph with  n>= 2  vertices. Let k >=1 be an integer. Supposethat a fire breaks out at a vertex v of G. A firefighter starts to protect vertices. At each time interval, thefirefighter protects k vertices not yet on fire. At the end of each timeinterval, the fire spreads to all the unprotected vertices that have aneighbour on fire. Let Sn_k (v) denote the maximum number of vertices in G thatthe firefighter can save when a fire breaks out at vertex v. The k-survivingrate of G is defined to be the average proportion of saved vertices. In thistalk, we give a chief survey on this direction and related problems. Inparticular, we consider the firefighter problems for some special graphs suchas trees, outerplanar graphs, planar graphs of large girth, d-degenerategraphs, general planar graphs, etc.

主讲人先容:

王维凡,博士,博士生导师,浙江师范大学特聘教授。1998年7月于南京大学获得博士学位,1999年1月至2000年12月在台湾中央研究院数学研究所从事博士后研究。主持国家自然科学基金9项,浙江省自然科学基金2项(其中重点1项),科技部“中法先进研究计划”项目1项,在J. Combin. Theory Ser. B、SIAM. J. Discrete Math.、J. Graph Theory、European J.Combin.、《中国科学》等国内外学术刊物上发表SCI论文180余篇。获教育部自然科学奖二等奖1项、浙江省科学技术奖二等奖1项、浙江省自然科学学术奖一等奖1项。历任中国数学会理事、中国工业与应用数学会理事、中国数学会组合数学与图论学会专业委员会常务委员、中国运筹学会图论与组合分会常务理事、中国工业与应用数学会图论组合及应用专业委员会常务理事、浙江省数学会副理事长、浙江师范大学学术委员会副主任、数学研究所所长、计算机科学与技术-省重中之重学科负责人、数学一级学科博士点负责人。


发布时间:2019-05-23 14:35:29

版权所有www4288com新萄京赌场    冀ICP备18011017号-3  

冀公网安备 13010802000630号


地址:河北省石家庄市南二环东路20号 邮编:050024 制作维护:www4288com新萄京赌场计算机网络中心
XML 地图 | Sitemap 地图