当前位置: 首页  科学研究  学术活动

离散数学研究所学术报告(Boram Park教授,韩国亚洲大学;Ilkyoo Choi博士, 韩国外国语大学)

来源:系统管理员 发布时间:2023-08-03

报告题目12-limited dominating broadcast on cubic graphs without induced 4-cycles

人:Boram Park教授韩国亚洲大学

报告时间:202384日,10:00-11:00

报告地点:腾讯会议,442-627-668


报告题目2Defective coloring graphs on surfaces: exact results and beyond

人:Ilkyoo Choi博士, 韩国外国语大学

报告时间:202384日,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.


邀请人:朱绪鼎