中文

良支配笛卡尔积的一个刻画

组合数学 2023-10-31 v2

摘要

若图的所有极小支配集具有相同基数,则称该图为良支配的。本文证明:每个连通的良支配笛卡尔积至少有一个因子是完全图,这使我们能在两个因子的阶均至少为 22 时给出连通良支配笛卡尔积的完全刻画。特别地,我们证明 GHG\,\Box\,H 是良支配的当且仅当 GH=P3K3G\,\Box\,H = P_3 \,\Box\,K_3GH=KnKnG\,\Box\,H= K_n \,\Box\,K_n(对某 n2n\ge 2)。

关键词

引用

@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