English

Perfect Roman domination in middle graphs

Combinatorics 2021-06-04 v1

Abstract

The middle graph M(G)M(G) of a graph GG is the graph obtained by subdividing each edge of GG exactly once and joining all these newly introduced vertices of adjacent edges of GG. A perfect Roman dominating function on a graph GG is a function f:V(G){0,1,2}f : V(G) \rightarrow \{0, 1, 2\} satisfying the condition that every vertex vv with f(v)=0f(v)=0 is adjacent to exactly one vertex uu for which f(u)=2f(u)=2. The weight of a perfect Roman dominating function ff is the sum of weights of vertices. The perfect Roman domination number is the minimum weight of a perfect Roman dominating function on GG. 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}
}
R2 v1 2026-06-24T02:46:38.902Z