8b足球比分直播|体球网即时比分足球比分
您当前位置: 首页  >  学术讲座

讲准字236号:分隔符在数据图中作用

发布时间:2019-09-03|浏览次数:

讲座报告主题:分隔符在数据图中作用 
专家姓名:Thomas Bohme
日期:2019-09-06 时间:15:30
地点:理学院206
主办单位:化学化工学院  

主讲简介:Prof. Thomas B?hme,1999年在德国伊尔梅瑙工业大学获博士学位,现为伊尔梅瑙工业大学数学与自然科学学院院长,研究领域为离散数学(主要是图论)和博弈论。 

主讲内容:A well-known theorem of Lipton and Tarjan from the 1970s states that every planar graph on n vertices can be split into subgraphs each of which contains at most 2n/3 vertices by removing a set of at most 2√2√n vertices. Over the years this theorem has been extended to various classes of graphs, most notably to graphs not containing a specific graph as a minor, string graphs, and graphs that can be embedded into the d-dimensional euclidean space with bounded distortion. In the talk I will give a short overview of the field and present some so far unpublished improvements and refined proof techniques.


欢迎广大师生参加!

8b足球比分直播 福彩3d黄金三路选号 幸运赛车走势图带坐标 陕西11选5直播开奖 博远棋牌 理想棋牌 今晚六给彩开奖结果 股票行情实时查询跌停输入代码是多少 幸运飞艇计划群 北京赛车两面长龙记录 新浪棋牌下载 竞彩胜平负统计软件