加入收藏  || English Version 
 
图与组合系列讲座之十三至十五

  发布日期:2017-8-25  浏览量:972


图与组合系列讲座之十三

报告题目:  Matching in k-partite k-graphs

: 玫(清华大学, 教授)

报告时间:  2017830(周三)上午9:00-10:00

报告地点: 磬苑校区数学科学学院H306

摘要Let H=(V, E) be a n-balanced k-partite k-graph with partition classes V1, . , Vk . A matching of a n-balanced k-partite k-graph is a set of pairwise disjoint edges. A d-matching in a n-balanced k-partite k-graph H is a matching of size d. We call matching M a perfect matching in H, if  M covers every vertex of H. In this talk, we will provide some Ore-type sufficient conditions for the existence of perfect matching in a n-balanced k-partite k-graph. The work was joint with Chunqiu Fang and Yi Zhang.

专家简介: 玫,19937月在中国科学院数学与系统科学研究院获博士学位,现为清华大学数学科学系教授,博士生导师,主要从事运筹学、图论与组合优化方面的研究,发表SCI检索学术论文50余篇。现任清华大学数学科学系计算数学与运筹学研究所所长,中国运筹学会图论组合分会副理事长,中国工业与应用数学学会图论组合及应用专业委员会秘书长,中国组合数学与图论学会理事。

 

图与组合系列讲座之十四

报告题目:  The g-good neighbor conditional diagnosability of twisted hypercubes

: 刘慧清(湖北大学, 教授)

报告时间:  2017830(周三)上午10:00-11:00

报告地点: 磬苑校区数学科学学院H306

摘要Connectivity and diagnosability are important parameters in measuring the fault tolerance and reliability of interconnection networks. The g-good-neighbor conditional faulty set is a special faulty set that every fault-free vertex should have at least g fault-free neighbors. The g-restricted connectivity of a connected graph G is the minimum cardinality of a g -good-neighbor conditional faulty set XÍV(G) such that G-X is disconnected. The g -good-neighbor conditional diagnosability is a metric that can give the maximum cardinality of g-good-neighbor conditional faulty set that the system is guaranteed to identify. The twisted hypercube is a new variant of hypercubes with asymptotically optimal diameter introduced by X.D. Zhu. In this paper, we first determine the g-restricted connectivity of twisted hypercubes, and then establish the g-good neighbor conditional diagnosability of twisted hypercubes under the PMC model and MM* model, respectively.

专家简介: 刘慧清,女,1968年9月出生于湖北孝感。2004年7月毕业于中科院数学与系统科学研究院,获理学博士学位。2004年7月至2005年8月在南开大学数学科学学院工作,2005年9月至今在湖北大学工作,2016年3月至2017年3月在美国佐治亚州立大学访学。主要从事结构图论、图的谱理论及网络等方面的研究。2004年至今在SCI检索的刊物上发表论文50余篇。主持国家自然科学基金面上项目2项,参与承担国家自然科学基金面上项目4项。获一项湖北省科学技术奖励自然科学奖三等奖。

 

图与组合系列讲座之十五

报告题目:  Turán Type Problems for Bipartite Graphs

: 张晓东(上海交通大学, 教授)

报告时间:  2017830(周三)上午11:00-12:00

报告地点: 磬苑校区数学科学学院H306

摘要The (bipartite) Turán number of a graph H; denoted by ex(n;H), is the maximum number of edges in a simple (bipartite) graph of order n which does not contain H as a subgraph. In this talk, we introduce the (bipartite) Turan numbers of forest and some complete bipartite graphs and obtain some exact (bipartite) Turán number of disjoint paths and small complete bipartite graphs. Moreover, some open problems in this field are included.

专家简介: 张晓东,教授、博士生导师。1998年6月在中国科学技术大学获得理学博士学位。曾在以色列理工学院(得到Lady Davis Postdoctoral fellowship 资助)智利大学做博士后、美国加州大学圣地亚哥分校等校做访问学者。多次主持国家自然科学基金项目和参加国家973项目和863项目。曾获得安徽省科技进步二等奖和教育部科学技术进步三等奖。已经在SCI期刊发表100多篇论文,出版专著一本。担任中国运筹学会图论组合分会副理事长。目前主要研究领域为随机图与复杂网络,谱图理论,组合矩阵论等。

 

欢迎各位老师、同学届时前往!

                                              数学科学学院

                                           2017825

 

返回】【打印此页】【顶部】【关闭
   
版权所有 © 2007-2017 安徽大学数学科学学院 All rights reserved 皖ICP备05018241号
地址:安徽省合肥市九龙路111号安徽大学磬苑校区理工楼H楼 邮编:230601 E-mail:math@ahu.edu.cn
访问统计:自2013年9月1日以来总访问:956828 昨日访问:1266 今日访问:506  后台管理