Strong in-domatic number in digraphs
Abstract
Let be a digraph and a partition of . We say that is a strong in-domatic partition if every in holds that every vertex not in has at least one out-neighbor in , that is is an in-dominating set, and is strongly connected. The maximum number of elements in a strong in-domatic partition is called the strong in-domatic number of and it is denoted by . In this paper we introduce those concepts and determine the value of for semicomplete digraphs and planar digraphs. We show some structural properties of digraphs which have a strong in-domatic partition and we see some bounds for . Then we study this concept in the Cartesian product, composition, line digraph and other associated digraphs. In addition, we characterize strong in-domatic critical digraphs and we give two families strong in-domatic critical digraphs which hold some properties, where a strong in-domatic critical digraph holds that for every in .
Cite
@article{arxiv.2204.01822,
title = {Strong in-domatic number in digraphs},
author = {Laura Pastrana-Ramírez and Rocío Sánchez-López and Miguel Tecpa-Galván},
journal= {arXiv preprint arXiv:2204.01822},
year = {2022}
}