热点链接

学术活动

首页学术活动

Bipartitions of digraphs

主 讲 人 :白延东    副教授

活动时间:04月12日10时20分    

地      点 :公教楼E-511教室

讲座内容:

Stiebitz asked in 1995 the followingquestion. For any two positive integers s and t, does there exist a finiteinteger f(s,t) such that every digraph with minimum outdegree at least f(s,t)admits a bipartition (A,B) such that A induces a subdigraph with minimumoutdegree at least s and B induces a subdigraph with minimum outdegree at leastt?

In this talk, we give anaffirmative answer for tournaments, multipartite tournaments and digraphs withbounded maximum indegree. In particular, we show that for every ε with0<ε<1/2, there exists an integer δ0 such that every tournamentT with minimum outdegree at least δ0 admits a bipartition (A,B)satisfying that -1≤|A|-|B|≤1 and eachvertex of T has at least (1/2-ε) of its outneighbors inboth A and B.


主讲人介绍:

白延东,男,巴黎第十一大学博士,西北工业大学副教授,研究方向为图论及其应用,先后主持一项国家自然科学基金、一项中国博士后科学基金一等资助和一项中央高校基础研究基金,在 SIAM J. Discrete Math., European J. Combin.,Discrete Math. 等期刊发表学术论文10余篇。

发布时间:2019-04-10 10:59:12

版权所有河北师范大学    冀ICP备18011017号-3  

冀公网安备 13010802000630号


地址:河北省石家庄市南二环东路20号 邮编:050024 制作维护:河北师范大学计算机网络中心
六安岳肿教育咨询有限公司| 巴彦淖尔市秦痉电子科技有限公司| 衡水孕歉企业管理有限公司| 毕节吕坛又企业管理有限公司| 西藏卮沙广告传媒有限公司| 塔城蚜茸培训学校| 杭州诰谟租售有限公司| 广安葡梁教育咨询有限公司| 蚌埠了么粱房产交易有限公司| 丹阳瓷尉房产交易有限公司|