Relating the outer-independent total Roman domination number with some classical parameters of graphs
Abstract
For a given graph without isolated vertex we consider a function . For every , let . The function is known to be an outer-independent total Roman dominating function for the graph if it is satisfied that; (i) every vertex in is adjacent to at least one vertex in ; (ii) is an independent set; and (iii) the subgraph induced by has no isolated vertex. The minimum possible weight among all outer-independent total Roman dominating functions for is called the outer-independent total Roman domination number of . In this article we obtain new tight bounds for this parameter that improve some well-known results. Such bounds can also be seen as relationships between this parameter and several other classical parameters in graph theory like the domination, total domination, Roman domination, independence, and vertex cover numbers. In addition, we compute the outer-independent total Roman domination number of Sierpi\'nski graphs, circulant graphs, and the Cartesian and direct products of complete graphs.
Keywords
Cite
@article{arxiv.2112.05476,
title = {Relating the outer-independent total Roman domination number with some classical parameters of graphs},
author = {Abel Cabrera Martínez and Dorota Kuziak and Ismael G. Yero},
journal= {arXiv preprint arXiv:2112.05476},
year = {2021}
}
Comments
14 pages