中文

图的罗马 (k,k)-支配数

组合数学 2020-03-23 v1

摘要

kk 为正整数。图 GG 上的罗马 kk-支配函数是一个标号 f:V(G){0,1,2}f:V (G)\longrightarrow \{0, 1, 2\},使得每个标号为 0 的顶点至少有 kk 个标号为 2 的邻点。图 GG 上的一组不同的罗马 kk-支配函数 {f1,f2,,fd}\{f_1,f_2,\ldots,f_d\},若对每个 vV(G)v\in V(G) 满足 i=1dfi(v)2k\sum_{i=1}^df_i(v)\le 2k,则称为 GG 上的罗马 (k,k)(k,k)-支配族(函数族)。GG 上罗马 (k,k)(k,k)-支配族中函数的最大数目称为 GG 的罗马 (k,k)(k,k)-支配数,记为 dRk(G)d_{R}^k(G)。注意罗马 (1,1)(1,1)-支配数 dR1(G)d_{R}^1(G) 即为通常的罗马支配数 dR(G)d_{R}(G)。本文开创性地研究了图中的罗马 (k,k)(k,k)-支配数,并给出了 dRk(G)d_{R}^k(G) 的紧界。此外,我们确定了某些图的罗马 (k,k)(k,k)-支配数。我们的部分结果推广了 Sheikholeslami 和 Volkmann 在 2010 年关于罗马支配数的结论。

关键词

引用

@article{arxiv.2003.09272,
  title  = {The Roman (k,k)-domatic number of a graph},
  author = {A. P. Kazemi and S. M. Sheikholeslami and L. Volkmann},
  journal= {arXiv preprint arXiv:2003.09272},
  year   = {2020}
}