中文

笛卡尔积图与强积图中的罗马控制

组合数学 2013-09-26 v1

摘要

GG 的顶点集 SSGG 的控制集,如果 SS 之外的每个顶点都与 SS 中至少一个顶点相邻。GG 的控制集的最小基数称为 GG 的控制数。映射 f:V{0,1,2}f : V \rightarrow \{0, 1, 2\} 是图 GG 上的罗马控制函数,如果对于每个满足 f(v)=0f(v) = 0 的顶点 vv,都存在一个与 vv 相邻的顶点 uu,使得 f(u)=2f(u) = 2。罗马控制函数的权重由 f(V)=uVf(u)f(V) =\sum_{u\in V}f(u) 给出。GG 上罗马控制函数的最小权重称为 GG 的罗马控制数。本文研究笛卡尔积图与强积图的罗马控制数。更确切地说,我们研究了积图的罗马控制数与各因子的(罗马)控制数之间的关系。

关键词

引用

@article{arxiv.1111.3517,
  title  = {Roman domination in Cartesian product graphs and strong product graphs},
  author = {Ismael G. Yero and Juan A. Rodriguez-Velazquez},
  journal= {arXiv preprint arXiv:1111.3517},
  year   = {2013}
}