良支配笛卡尔积的一个刻画
组合数学
2023-10-31 v2
摘要
若图的所有极小支配集具有相同基数,则称该图为良支配的。本文证明:每个连通的良支配笛卡尔积至少有一个因子是完全图,这使我们能在两个因子的阶均至少为 时给出连通良支配笛卡尔积的完全刻画。特别地,我们证明 是良支配的当且仅当 或 (对某 )。
引用
@article{arxiv.2306.04105,
title = {A characterization of well-dominated Cartesian products},
author = {Kirsti Kuenzel and Douglas F. Rall},
journal= {arXiv preprint arXiv:2306.04105},
year = {2023}
}
备注
17 pages