无 chorded 6 环平面图的可变退化性
组合数学
2025-02-26 v1
摘要
图 的覆盖图 是由顶点集合 构成,其中 ,边集 ,其中 为 与 之间的匹配。顶点集 为 的横截集,若对任意每个 都有 。若对任意非空子图 of ,存在顶点 使得 ,则称 为严格的 退化横截集。本文给出平面图无 chorded -环的严格 退化横截集存在性的充分条件。作为推论,所有不包含图 4 中图案的平面图都是 DP--可着色的。
关键词
引用
@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