中文

关于有向圈笛卡尔积的控制数

组合数学 2012-05-25 v1

摘要

γ(CmCn)\gamma(C_m\Box C_n) 为对于 m,n2m,n\geq2 的有向圈 CmC_mCnC_n 笛卡尔积的控制数。Shaheen [] 和 Liu 等人 []、[] 确定了当 m6m \leq 6 以及当 mmnn0\equiv 0 (mod3)(\bmod\: 3)γ(CmCn)\gamma(C_m\Box C_n) 的值。在本文中,我们一般性地给出了当 m2m\equiv 2 (mod3)(\bmod\: 3)γ(CmCn)\gamma(C_m\Box C_n) 的值,并改进了大多数剩余情形的已知下界。我们还推翻了出现在 \cite{} 中针对 mm 0\equiv 0 (mod3)(\bmod\: 3) 情形的猜想公式。

关键词

引用

@article{arxiv.1205.5537,
  title  = {On domination of Cartesian product of directed cycles},
  author = {Michel Mollard},
  journal= {arXiv preprint arXiv:1205.5537},
  year   = {2012}
}