关于广义 Sierpinski 图的罗马支配数
组合数学
2016-05-24 v1
摘要
映射 是图 上的罗马支配函数,如果对于每个满足 的顶点 ,存在与 相邻的顶点 使得 。罗马支配函数的权定义为 。图 上罗马支配函数的最小权称为 的罗马支配数。本文研究广义 Sierpinski 图 的罗马支配数。更精确地,我们得到 的罗马支配数的一般上界,并讨论该界的紧性。特别地,我们关注基图 为路径、圈、完全图或恰有一个全域顶点的图的情况。
引用
@article{arxiv.1605.06918,
title = {On the Roman domination number of generalized Sierpinski graphs},
author = {Fatemeh Ramezani and Erick D. Rodriguez-Bazan and Juan A. Rodriguez-Velazquez},
journal= {arXiv preprint arXiv:1605.06918},
year = {2016}
}