学术交流
您当前的位置?: 首页 > 新闻公告 > 学术交流


白小姐旗袍加大32期学术报告2019-2

信息来源:数学科学学院浏览次数:字体:[ ]

报告题目:Miscellaneous Digraph Classes


报告摘要:

There are countless digraph classes, so that any attempt to give a complete overview is doomed to failure. One has to restrict oneself to a selection. We try to survey some of the digraph classes. As tournaments are arguably the best studied class of digraphs with a rich library of strong results, it is no wonder that they and their many generalizations are featured prominently throughout many lecture books. In this regard, we pose no exception. We examine arc-locally semicomplete digraphs,which generalize both semicomplete and semicomplete bipartite digraphs, as well as their generalizations H1-free digraphs and H2-free digraphs. The related classes of H3-free digraphs and H4-free digraphs are also brie y considered. Of course, there are also digraph classes (fairly) unrelated to tournaments such as kernel-perfect digraphs. Furthermore, we consider some digraph classes that appear naturally in applications to other elds such as mathematical logic or computer science. Two such classes with

applications in the construction of interconnection networks are de Bruijn digraphs and Kautz digraphs. Both classes can be de ned using the line digraph operator. We also investigate line digraphs and iterated line digraphs in general. Minimal series- parallel digraphs, series-parallel digraphs and series-parallel partial order digraphs appear in ow diagrams and dependency charts and have an application to the problem of scheduling under constraints.


报告人:郭余宝 教授,德国亚琛工业大学


报告时间:2019年1月7日 下午3:00--4:00


报告地点:瘦西湖校区38号楼103报告厅


主办单位:白小姐旗袍加大32期


欢迎广大师生参加!


(编辑:数学科学学院
【打印本页】【我要纠错】【关闭窗口】

[全文下载]:
分享到:
0
Produced By 大汉网络 大汉版通发布系统