English

Relating the outer-independent total Roman domination number with some classical parameters of graphs

Combinatorics 2021-12-13 v1

Abstract

For a given graph GG without isolated vertex we consider a function f:V(G){0,1,2}f: V(G) \rightarrow \{0,1,2\}. For every i{0,1,2}i\in \{0,1,2\}, let Vi={vV(G):  f(v)=i}V_i=\{v\in V(G):\; f(v)=i\}. The function ff is known to be an outer-independent total Roman dominating function for the graph GG if it is satisfied that; (i) every vertex in V0V_0 is adjacent to at least one vertex in V2V_2; (ii) V0V_0 is an independent set; and (iii) the subgraph induced by V1V2V_1\cup V_2 has no isolated vertex. The minimum possible weight ω(f)=vV(G)f(v)\omega(f)=\sum_{v\in V(G)}f(v) among all outer-independent total Roman dominating functions for GG is called the outer-independent total Roman domination number of GG. 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