中文

车图的三元组全控制数

组合数学 2018-07-24 v1

摘要

GGkk 元组全控制集(kkTDS)是 GG 中顶点的一组集合 SS,使得 GG 中每个顶点都至少与 SS 中的 kk 个顶点相邻。kkTDS 的最小大小称为 kk 元组全控制数,记为 γ×k,t(G)\gamma_{\times k,t}(G)。我们给出 γ×3,t(KnKm)\gamma_{\times 3, t}(K_n \Box K_m) 一般公式的构造性证明。

关键词

引用

@article{arxiv.1807.08104,
  title  = {$3$-tuple total domination number of rook's graphs},
  author = {Behnaz Pahlavsay and Elisa Palezzato and Michele Torielli},
  journal= {arXiv preprint arXiv:1807.08104},
  year   = {2018}
}