English

Quasi-total Roman domination in graphs

Combinatorics 2019-03-26 v1

Abstract

A quasi-total Roman dominating function on a graph G=(V,E)G=(V, E) is a function f:V{0,1,2}f : V \rightarrow \{0,1,2\} satisfying the following: - every vertex uu for which f(u)=0f(u) = 0 is adjacent to at least one vertex vv for which f(v)=2f(v) =2, and - if xx is an isolated vertex in the subgraph induced by the set of vertices labeled with 1 and 2, then f(x)=1f(x)=1. The weight of a quasi-total Roman dominating function is the value ω(f)=f(V)=uVf(u)\omega(f)=f(V)=\sum_{u\in V} f(u). The minimum weight of a quasi-total Roman dominating function on a graph GG is called the quasi-total Roman domination number of GG. We introduce the quasi-total Roman domination number of graphs in this article, and begin the study of its combinatorial and computational properties.

Keywords

Cite

@article{arxiv.1903.09789,
  title  = {Quasi-total Roman domination in graphs},
  author = {Suitberto Cabrera-Garcia and Abel Cabrera-Martinez and Ismael G. Yero},
  journal= {arXiv preprint arXiv:1903.09789},
  year   = {2019}
}

Comments

15 pages