Perfect Roman domination in middle graphs
Combinatorics
2021-06-04 v1
Abstract
The middle graph of a graph is the graph obtained by subdividing each edge of exactly once and joining all these newly introduced vertices of adjacent edges of . A perfect Roman dominating function on a graph is a function satisfying the condition that every vertex with is adjacent to exactly one vertex for which . The weight of a perfect Roman dominating function is the sum of weights of vertices. The perfect Roman domination number is the minimum weight of a perfect Roman dominating function on . In this paper, we give a characterization of middle graphs with equal Roman domination and perfect Roman domination numbers.
Keywords
Cite
@article{arxiv.2106.01539,
title = {Perfect Roman domination in middle graphs},
author = {Kijung Kim},
journal= {arXiv preprint arXiv:2106.01539},
year = {2021}
}