白小姐旗袍加大32期学术报告20192  
 
报告题目：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 arclocally semicomplete digraphs,which generalize both semicomplete and semicomplete bipartite digraphs, as well as their generalizations H1free digraphs and H2free digraphs. The related classes of H3free digraphs and H4free digraphs are also brie y considered. Of course, there are also digraph classes (fairly) unrelated to tournaments such as kernelperfect 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 dened using the line digraph operator. We also investigate line digraphs and iterated line digraphs in general. Minimal series parallel digraphs, seriesparallel digraphs and seriesparallel 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:004:00 报告地点：瘦西湖校区38号楼103报告厅 主办单位：白小姐旗袍加大32期 欢迎广大师生参加！  
（编辑：数学科学学院）  
【打印本页】【我要纠错】【关闭窗口】  
[全文下载]：  
