中文

无 chorded 6 环平面图的可变退化性

组合数学 2025-02-26 v1

摘要

GG 的覆盖图 HH 是由顶点集合 V(H)=vV(G)LvV(H) = \bigcup_{v \in V(G)} L_{v} 构成,其中 Lv={v}×[s]L_{v} = \{v\} \times [s],边集 M=uvE(G)MuvM = \bigcup_{uv \in E(G)} M_{uv},其中 MuvM_{uv}LuL_{u}LvL_{v} 之间的匹配。顶点集 TV(H)T \subseteq V(H)HH 的横截集,若对任意每个 vV(G)v \in V(G) 都有 TLv=1|T \cap L_{v}| = 1。若对任意非空子图 Γ\Gamma of H[T]H[T],存在顶点 xV(H)x \in V(H) 使得 d(x)<f(x)d(x) < f(x),则称 TT 为严格的 ff 退化横截集。本文给出平面图无 chorded 66-环的严格 ff 退化横截集存在性的充分条件。作为推论,所有不包含图 4 中图案的平面图都是 DP-44-可着色的。

关键词

引用

@article{arxiv.2502.18089,
  title  = {Variable degeneracy of planar graphs without chorded 6-cycles},
  author = {Huihui Fang and Danjun Huang and Tao Wang and Weifan Wang},
  journal= {arXiv preprint arXiv:2502.18089},
  year   = {2025}
}

备注

16 pages, 13 figures