图的限制性 DP-染色的一些定向定理
组合数学
2024-12-19 v4
摘要
我们在多重图上定义 -可符号对应赋值，其推广了 Kaul 与 Mudrock 引入的良对应赋值。我们引入一个辅助有向图，使我们能够证明多重图上来自 -可符号对应赋值的 DP-染色的 Alon-Tarsi 风格定理，并应用该定理得到任意对应赋值的三个 DP-染色 Alon-Tarsi 定理类比作为推论。我们展示了这些推论在环面网格上限制性对应赋值类中对 DP-染色的应用。
引用
@article{arxiv.2308.12706,
title = {Some orientation theorems for restricted DP-colorings of graphs},
author = {Ian Gossett},
journal= {arXiv preprint arXiv:2308.12706},
year = {2024}
}
备注
16 pages