当前位置: 首页  学术动态

数学学科离散数学研究所学术报告(张欣 西安电子科技大学;侯建锋 福州大学 )

发布者:付慧娟   发布时间:2020-11-20  浏览次数:104

图与组合系列前沿讲座:

报告题目:The structure and coloring of 1-planar graphs and beyond

人:张欣 西安电子科技大学副教授

报告时间:2020年11月25日14:00-16:00

报告地点:腾讯会议ID: 888 781 862

摘要:A graph is 1-planar if it admits a drawing in the plane so that each edge is crossed by at most one another edge. The notion of 1-planarity is among the most natural and most studied generalizations of graph planarity and the study of 1-planar graphs has driven increasing attention in the areas of graph theory, graph algorithms, graph drawing, and computational geometry. In this talk, I will review some structural and chromatic results on 1-planar graphs and its subclasses including NIC-planar graphs and IC-planar graphs. 

报告人简介:张欣,副教授、硕士研究生导师。2012年6月在山东大学获得理学博士学位,师从吴建良教授(硕士阶段)与刘桂真教授(博士阶段)。主要从事图论及其应用方向的科研教学工作,研究兴趣包括1-平面图及其子类的结构与染色问题,图的顶点(边)划分问题,图中点不交圈的存在性问题等。现发表学术论文70余篇,主持国家自然科学基金面上基金项目与青年科学基金项目各一项,高等学校博士学科点专项科研基金一项,陕西省自然科学基础研究计划面上项目与青年人才项目各一项,入选西安市科协青年人才托举计划。曾获得山东省优秀博士学位论文奖,陕西高等学校科学技术奖二等奖,中国运筹学会青年科技奖等多项科研奖励。现为中国运筹学会图论组合分会青年理事,中国工业与应用数学学会图论组合及应用专业委员会委员。 

 

邀请人:黄丹君

   

 

报告题目On bisections of $H$-free graphs

报告人:侯建锋教授,福州大学离散数学研究中心

报告时间:2020年11月25日14:00-16:00

报告地点:腾讯会议ID: 888 781 862 

摘要A bisection of a graph $G$ is a partition of its vertex set into two sets which  differ in size by at most 1, and its size is the number of edges between the two sets. The Max-Bisection problem is to find a bisection of $G$ maximizing its size. There are little results on Max-Bisections of graphs. The first part of the talk concerns Max-Bisections of $H$-free graph for some special graph $H$. 

Bollob\'as and Scott [Problems and results on judicious partitions, Random Struct. Alg. 21 (2002) 414--430] asked for conditions that guarantee a bisection of a graph  with $m$ edges in which each class has at most $(1/4+o(1)\big)m$ edges. We demonstrate that cycles of length 4 play an important role for this question, and give some results on this topic.

报告人简介:侯建锋,现为福州大学教授,旗山学者,2011年获福建省杰出青年基金资助,其博士论文获2011年度山东省优秀博士学位论文,全国优秀博士学位论文提名奖。主要从事图与超图的划分和图染色方面的研究,解决了Bollobas(英国皇家学会会员、欧洲科学院院士)和Scott(剑桥大学教授)提出的关于图公平划分的多个猜想和公开问题,在 J. Combin. Theory Ser. A (B)、Random Struct. Algor.、Combin. Probab. Comput.、SIAM J. Discrete Math.等专业权威期刊发表SCI检索学术论文50余篇。主持国家自然科学基金项目3项,参与国家自然科学基金重点项目1项,入选福建省高等学校新世纪优秀人才支持计划。中国工业与应用数学学会图论组合及应用专业委员会委员,福建省数学会常务理事。

 

邀请人:金泽民