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

时间:2023-08-01浏览:45设置

报告题目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.

邀请人:朱绪鼎


浙江师范大学离散数学研究中心版权所有 © 2018-2028
地址:浙江省金华市迎宾大道688号21幢 邮政编码:321004
联系电话:0579-82282629   电子邮箱:jcsx@zjnu.cn    管理登陆