The Roman (k,k)-domatic number of a graph
Abstract
Let be a positive integer. A {\em Roman -dominating function} on a graph is a labeling such that every vertex with label 0 has at least neighbors with label 2. A set of distinct Roman -dominating functions on with the property that for each , is called a {\em Roman -dominating family} (of functions) on . The maximum number of functions in a Roman -dominating family on is the {\em Roman -domatic number} of , denoted by . Note that the Roman -domatic number is the usual Roman domatic number . In this paper we initiate the study of the Roman -domatic number in graphs and we present sharp bounds for . In addition, we determine the Roman -domatic number of some graphs. Some of our results extend those given by Sheikholeslami and Volkmann in 2010 for the Roman domatic number.
Keywords
Cite
@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}
}