最大度为4的三色图的色顶点稳定性

Martin Knor; Mirko Petruševski; Riste Škrekovski

最大度为4的三色图的色顶点稳定性

组合数学 2022-05-05 v1

作者: Martin Knor , Mirko Petruševski , Riste Škrekovski

摘要

(独立)色顶点稳定性( $\ivs(G)$ ) $\vs(G)$ 是使得 $\chi(G-S)=\chi(G)-1$ 成立的(独立)集合 $S\subseteq V(G)$ 的最小大小。本文构造了无穷多个满足 $\Delta(G)=4$ 、 $\chi(G)=3$ 、 $\ivs(G)=3$ 且 $\vs(G)=2$ 的图 $G$ ,对 \cite{ABKM} 中提出的一个问题给出了部分否定回答。

关键词

色顶点稳定性独立顶点稳定性三色图最大度4 图着色

引用

@article{arxiv.2205.01976,
  title  = {On chromatic vertex stability of 3-chromatic graphs with maximum degree 4},
  author = {Martin Knor and Mirko Petruševski and Riste Škrekovski},
  journal= {arXiv preprint arXiv:2205.01976},
  year   = {2022}
}

备注

7 pages, 4 figures

最大度为4的三色图的色顶点稳定性

摘要

关键词

引用

备注

相关论文