报告题目：Some Domination Problems on Maximal Outerplanar Graphs
时 间：2025年12月08日 (星期一) 15:00
地 点：科研楼18号楼1102
主 办：数学与统计学院、分析数学及应用教育部重点实验室、福建省分析数学及应用重点实验室、福建省应用数学中心（福建师范大学）
参加对象：感兴趣的老师和研究生
报告摘要：A dominating set of a graph G is a set D ⊆ V(G) such that every vertex in G is either in D or adjacent to a vertex in D. A dominating set D is a connected dominating set if the subgraph of G induced by D is connected. A graph G is an outerplanar graph if it can be embedded in the plane such that all vertices belong to the boundary of its outer face. An outerplanar graph G is a maximal outerplanar graph if G + uv is not an outerplanar graph for any two nonadjacent vertices u and v. Up to date, it is unknown that the (connected) domination problem can be solved in polynomial time on maximal outerplanar graphs. In this talk, we propose polynomial algorithms for (connected) domination problem on maximal outer planar graphs.
报告人简介：彭胜龙教授于1999年至2020年服务于台湾东华大学，2020年以后服务于台北商业大学并担任教授一职，2020至2022年担任创意科技与产品设计系主任，2022年至今担任台北商业大学创新设计与经营学院院长，同时兼任“算法与计算理论学会”和 “台湾程序竞赛暨检定学会” 理事长一职。主要的研究领域包括算法设计与分析，图论，计算生物学，网络分析与优化等主题。