题目：图的交叉数
时间：2020年12月19日（周六）15:45-16:30
地点：立志楼A422
主办：数学与计算科学学院
报告摘要：
       图的交叉数是图的一个重要参数，它是衡量一个图离平面图有多远。对图的交叉数研究不仅是图论本身的一个组合理论结构问题，而且在超大规模集成电路VLSI中的圈布局、草图的识别与重画问题、生物工程DNA的图示、堆垒数论与测度论等理论中有着广泛的应用。本报告主要介绍图的交叉数起源、定义，目前国内外交叉数研究表现、研究进展、存在的问题，以及我们取得的若干结果。