On the $nk-attack Roman Dominating Number of a Graph
Abstract
Given a graph , the dominating number of a graph is the minimum size of a vertex set, , so that every vertex in the graph is either in or is adjacent to a vertex in . A Roman Dominating function of is defined as such that every vertex with a label of 0 in is adjacent to a vertex with a label of 2. The Roman Dominating number of a graph is the minimum total weight over all possible Roman Dominating functions. We consider the -attack Roman Domination, particularly focusing on 2-attack Roman Domination. A Roman Dominating function of is a -attack Roman Dominating function of if for all , any subset of vertices all with label 0 must have at least vertices with label 2 in the open neighborhood of . The -attack Roman Dominating number of , is the minimum total weight over all possible -attack Roman Dominating functions. We find for particular graph class, discuss properties of -attack Roman Domination, and make several connections with other domination ideas.
Keywords
Cite
@article{arxiv.2305.16256,
title = {On the $nk-attack Roman Dominating Number of a Graph},
author = {Garrison Koch and Nathan Shank},
journal= {arXiv preprint arXiv:2305.16256},
year = {2024}
}