Quasi-total Roman domination in graphs
Combinatorics
2019-03-26 v1
Abstract
A quasi-total Roman dominating function on a graph is a function satisfying the following: - every vertex for which is adjacent to at least one vertex for which , and - if is an isolated vertex in the subgraph induced by the set of vertices labeled with 1 and 2, then . The weight of a quasi-total Roman dominating function is the value . The minimum weight of a quasi-total Roman dominating function on a graph is called the quasi-total Roman domination number of . 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