CN EN

理学院2018-2019学年秋季第十三周学术报告(5)


学 术 报 告


报告题目:Embedding 5-planar graphs in three pages


报告学者:杨卫华


报告者单位太原理工大学

 

报告时间2018年12月9日下午17:00-18:00


 

报告地点学生活动中心10层1005


报告摘要: A book embedding of a graph G is an embedding of its vertices along the spine of a book, and an embedding of its edges to the pages, so that no two edges on the same page cross. A planar graph of maximum degree k is called a k-planar graph. Recently, Bekos et al. described an $O(n^2)$ time algorithm of two-page book embedding for 4-planar graphs.

In this talk, we introduce an $O(n^2)$ time algorithm to embed 5-planar graphs into a book of three pages.
报告人简介: 杨卫华博士,硕士导师,太原理工大学数学院副院长。分别于 2012 年 6 月获厦门大学应用数学业博士学位和 2013 年 9 月获法国巴黎第十一大学计算机科学博士学位;2017 年入选山西省高校优秀青年学带头人。主要研究方向为图论及其应用,发表 SCI 论文 60 多篇


主办教师:郝荣霞

欢迎广大同学老师积极踊跃参加!