中文

关于广义 Sierpinski 图的罗马支配数

组合数学 2016-05-24 v1

摘要

映射 f:V{0,1,2}f : V \rightarrow \{0, 1, 2\} 是图 G=(V,E)G=(V,E) 上的罗马支配函数,如果对于每个满足 f(v)=0f(v) = 0 的顶点 vVv\in V,存在与 vv 相邻的顶点 uu 使得 f(u)=2f(u) = 2。罗马支配函数的权定义为 f(V)=uVf(u)f(V) =\sum_{u\in V}f(u)。图 GG 上罗马支配函数的最小权称为 GG 的罗马支配数。本文研究广义 Sierpinski 图 S(G,t)S(G,t) 的罗马支配数。更精确地,我们得到 S(G,t)S(G,t) 的罗马支配数的一般上界,并讨论该界的紧性。特别地,我们关注基图 GG 为路径、圈、完全图或恰有一个全域顶点的图的情况。

关键词

引用

@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}
}