关于核完美定向与来自错位赋值的DP着色的一个注记
组合数学
2024-07-16 v1
摘要
我们证明了针对我们称为错位赋值的一类对应赋值的DP着色的一个Bondy-Bopanna-Siegel引理的推广。由于DP着色来自错位赋值的着色推广了带符号图的零自由列表着色，这也因此得到了带符号零自由列表着色的定向定理。
引用
@article{arxiv.2407.10007,
title = {A note on kernel-perfect orientations and DP-colorings from derangement assignments},
author = {Ian Gossett},
journal= {arXiv preprint arXiv:2407.10007},
year = {2024}
}
备注
6 pages