关于支配完美图的 Camby-Plein 表征的注记
组合数学
2026-02-16 v1
摘要
我们指出，[E. Camby, F. Plein, Discrete Appl. Math. 217 (2017) 711-717] 中所述的所有结果要么是已知的，要么是不正确的。例如，Camby 和 Plein 声称提供了对 Zverovich 和 Zverovich 1995 年支配完美图表征的反例；然而，这些反例并不有效。此外，该论文提出的新表征也不正确。为了完整性，我们给出了 Zverovich 和 Zverovich 1995 年支配完美图表征的一个相对简洁的证明。
引用
@article{arxiv.2602.12374,
title = {On Camby-Plein's Characterization of Domination Perfect Graphs},
author = {Vadim Zverovich},
journal= {arXiv preprint arXiv:2602.12374},
year = {2026}
}