Seminar第2448讲 不同堆积序列的顶点临界图

创建时间:  2023/09/11  谭福平   浏览次数:   返回

报告题目 (Title):Vertex-critical graphs for different packing sequences

中文题目:不同堆积序列的顶点临界图

报告人 (Speaker):史永堂 教授(南开大学)

报告时间 (Time):2023年9月21日 (周四) 10:00

报告地点 (Place):校本部F309,腾讯会议703655029

邀请人(Inviter):何卓衡


摘要:If $S=(s_1,s_2,\ldots)$ is a non-decreasing sequence of positive integers, then the $S$-packing $k$-coloring of a graph $G$ is a mapping $c: V(G)\rightarrow[k]$ such that if $c(u)=c(v)=i$ for $u\neq v\in V(G)$, then $d_G(u,v)>s_i$. The $S$-packing chromatic number of $G$ is the smallest integer $k$ such that $G$ admits an $S$-packing $k$-coloring. A graph $G$ is $\chi_S$-vertex-critical if $\chi_S(G-u) < \chi_S(G)$ for each $u\in V(G)$. If $G$ is $\chi_S$-vertex-critical and $\chi_S(G) = k$, then $G$ is $k$-$\chi_S$-vertex-critical. Results on $4$-$\chi_S$-vertex-critical graphs for sequences $S = (1,s_2, s_3, \ldots)$ with $s_2 \ge 3$ are characterized. Joint work with Shenwei Huang, Sandi Klav\v{z}ar, Hui Lei and Xiaopan Lian.

上一条:Seminar第2449讲 韩猜想的粘合方法

下一条:Seminar第2447讲 高Kazhdan投影和非局部化l2贝蒂数

  版权所有 © 上海大学   沪ICP备09014157   沪公网安备31009102000049号  地址:上海市宝山区上大路99号    邮编:200444   电话查询
 技术支持:上海大学信息化工作办公室   联系我们