关于小圈长圆柱的 $2$-支配数

E. M. Garzón; J. A. Martínez; J. J. Moreno; M. L. Puertas

doi:10.3233/FI-222107

关于小圈长圆柱的 $2$-支配数

离散数学 2023-06-22 v3 组合数学

作者: E. M. Garzón , J. A. Martínez , J. J. Moreno , M. L. Puertas

在 arXiv 上查看 ↗ PDF ↗ DOI ↗

摘要

支配型参数在笛卡尔积图中难以处理，且通常在两个因子与积图的参数之间不存在一般关系。支配数、罗马支配数与 $2$ -支配数等即属此情形。与支配数和罗马支配数不同， $2$ -支配数在圆柱（即圈与路的笛卡尔积）中仍属未知，而本文我们将计算小圈长圆柱中的该参数。我们将开发两种涉及 $(\min,+)$ 矩阵乘积的算法，使我们可以计算 $\gamma_2(C_n\Box P_m)$ 的所需值，其中 $3\leq n\leq 15$ 且 $m\geq 2$ 。我们还将提出关于该类图中 $2$ -支配数一般公式的猜想。

关键词

2-支配数圆柱笛卡尔积圈路矩阵乘积图论

引用

@article{arxiv.2109.10549,
  title  = {On the $2$-domination number of cylinders with small cycles},
  author = {E. M. Garzón and J. A. Martínez and J. J. Moreno and M. L. Puertas},
  journal= {arXiv preprint arXiv:2109.10549},
  year   = {2023}
}

备注

15 pages, 1 figure

关于小圈长圆柱的 $2$-支配数

摘要

关键词

引用

备注

相关论文