十大老品牌网赌信誉平台

十大老品牌网赌信誉平台
网投信誉比较好的平台邮箱 | 投稿系统 | 高级检索 | 旧版回顾
复杂检索

视点首页 > 学术预告 > 正文

数学学院珠峰讲坛第299期:Good acyclic orientations of unions of spanning trees

发布日期:2021年03月11日 14:43 点击次数:

时间 3月17日(星期三)20:00 地点 Zoom会议(ID:546 268 6882)
本站讯 讲座时间 2021-03-17 20:00:00

一、题目

Good acyclic orientations of unions of spanning trees

二、主讲人

Jørgen Bang-Jensen

三、摘要

Bipolar orientation of G is an acyclic orientation D of G which has a unique source and a unique sink. Our interest is to study graphs which admit a bipolar orientation that contains a pair of arc-disjoint out-branching and in-branching (such an orientation is called good). Thomassen proved that deciding whether a digraph contains a pair of arc-disjoint out-branching and in-branching is an NP-complete problem. A 2T-graph is a graph whose edge set can be decomposed into two edge-disjoint spanning trees. We show connections between the problem of deciding whether a given 2T-graph has a good orientation and matroid theory. We also illustrate to deciding the existence of a good orientation of a 2T-graph can be quite complicated and it is an open problem whether there is a polynomial algorithm for the problem. We also show a number of results on a special class of 2T-graphs, called quartics in which every vertex has degree 3 or 4. Even for this class it is open whether there is a polynomial algorithm. This is joint work with Bessy, Huang, Jackson and Kriesell

四、主讲人简介

Jørgen Bang-Jensen, University of Southern Denmark

五、邀请人

颜谨 数学学院教授

六、时间

3月17日(周三)20:00

3月18日(周四)15:30

七、地点

Zoom,ID:546 268 6882

Password:526874

八、主办方

十大老品牌网赌信誉平台数学学院


【作者:桑军帅    来自:数学学院    编辑:新闻网工作室    责任编辑:祁珊 蒋晓涵  】

 匿名发布 验证码 看不清楚,换张图片
0条评论    共1页   当前第1拖动光标可翻页查看更多评论

最新发布

新闻排行

免责声明

您是本站的第: 位访客

您是本站的第:64104994 位访客

新闻中心电话:0531-88362831 0531-88369009 联系信箱:xwzx@sdu.edu.cn

建议使用IE8.0以上浏览器和1366*768分辨率浏览本站以取得最佳浏览效果

欢迎关注网投信誉比较好的平台视点微信