汇报标题 (Title)：最大权沉有向割的天堑 (Bounds on Maximum Weight Directed Cut)
汇报人 (Speaker)：艾江东 教授（南开大学）
汇报功夫 (Time)：2023年07月04日(周二) 11:00
汇报地址 (Place)：校本部F309
约请人(Inviter)：袁西英 教授
主办部门：理学院数学系
汇报提要：We obtain lower and upper bounds for the maximum weight of a directed cut in the classes of weighted digraphs and weighted acyclic di- graphs as well as in some of their subclasses. We compare our results with those obtained for the maximum size of a directed cut in unweighted digraphs. In particular, we show that a lower bound obtained by Alon, Bollobas, Gyafas, Lehel and Scott (J Graph Th 55(1) (2007)) for un- weighted acyclic digraphs can be extended to weighted digraphs with the maximum length of a cycle being bounded by a constant and the weight of every arc being at least one. We state a number of open problems.
