图的罗马 (k,k)-支配数
组合数学
2020-03-23 v1
摘要
设 为正整数。图 上的罗马 -支配函数是一个标号 ,使得每个标号为 0 的顶点至少有 个标号为 2 的邻点。图 上的一组不同的罗马 -支配函数 ,若对每个 满足 ,则称为 上的罗马 -支配族(函数族)。 上罗马 -支配族中函数的最大数目称为 的罗马 -支配数,记为 。注意罗马 -支配数 即为通常的罗马支配数 。本文开创性地研究了图中的罗马 -支配数,并给出了 的紧界。此外,我们确定了某些图的罗马 -支配数。我们的部分结果推广了 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}
}