Critical properties on Roman domination graphs
Combinatorics
2013-11-19 v1
Abstract
A Roman domination function on a graph G is a function satisfying the condition that every vertex for which is adjacent to at least one vertex for which . The weight of a Roman function is the value . The Roman domination number of is the minimum weight of a Roman domination function on . "Roman Criticality" has been defined in general as the study of graphs where the Roman domination number decreases when removing an edge or a vertex of the graph. In this paper we give further results in this topic as well as the complete characterization of critical graphs that have Toman Domination number .
Keywords
Cite
@article{arxiv.1311.4476,
title = {Critical properties on Roman domination graphs},
author = {A. Martínez-Pérez and D. Oliveros},
journal= {arXiv preprint arXiv:1311.4476},
year = {2013}
}
Comments
15 pages, 5 figures