离散数学研究所学术报告(Boram Park教授,韩国亚洲大学;Ilkyoo Choi博士, 韩国外国语大学)
来源:系统管理员 发布时间:2023-08-03
报告题目1:2-limited dominating broadcast on cubic graphs without induced 4-cycles
报告人:Boram Park教授,韩国亚洲大学
报告时间:2023年8月4日,10:00-11:00
报告地点:腾讯会议,442-627-668
报告题目2:Defective coloring graphs on surfaces: exact results and beyond
报告人:Ilkyoo Choi博士, 韩国外国语大学
报告时间:2023年8月4日,11:00-12:00
报告地点:腾讯会议,442-627-668
摘要:For nonnegative integers $k, d_1, \ldots, d_k$, a graph is $(d_1, \ldots, d_k)$-colorable if its vertex set can be partitioned into $k$ parts so that the $i$th part induces a graph with maximum degree at most $d_i$ for all $i\in\{1, \ldots, k\}$.We survey some results on defective coloring, especially for graphs on surfaces.Several types of results will be discussed, including exact results for planar graphs, asymptotic results for graphs on surfaces, and cycle obstruction sets.
邀请人:朱绪鼎