笛卡尔积图与强积图中的罗马控制
组合数学
2013-09-26 v1
摘要
图 的顶点集 是 的控制集,如果 之外的每个顶点都与 中至少一个顶点相邻。 的控制集的最小基数称为 的控制数。映射 是图 上的罗马控制函数,如果对于每个满足 的顶点 ,都存在一个与 相邻的顶点 ,使得 。罗马控制函数的权重由 给出。 上罗马控制函数的最小权重称为 的罗马控制数。本文研究笛卡尔积图与强积图的罗马控制数。更确切地说,我们研究了积图的罗马控制数与各因子的(罗马)控制数之间的关系。
引用
@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}
}