On eternal domination of generalized J_s,m
Summary: An eternal dominating set of a graph \(G\) is a set of guards distributed on the vertices of a dominating set so that each vertex can be occupied by one guard only. These guards can defend any infinite series of attacks, an attack is defended by moving one guard along an edge from its position to the attacked vertex. We consider the ``all guards move of the eternal dominating set problem, in which one guard has to move to the attacked vertex, and all the remaining guards are allowed to move to an adjacent vertex or stay in their current positions after each attack in order to form a dominating set on the graph and at each step can be moved after each attack. The ``all guards move model is called the \(m\)-eternal domination model. The size of the smallest \(m\)-eternal dominating set is called the \(m\)-eternal domination number and is denoted by \(\gamma_m^\infty (G)\). In this paper, we find the domination number of Jahangir graph \(J_{s,m}\) for \(s\equiv 1\), \(2 \pmod 3\), and the \(m\)-eternal domination numbers of \(J_{s,m}\) for \(s\), \(m\) are arbitraries.
- On eternal domination and Vizing-type inequalities
- m-eternal total domination in graphs
- A continuous generalization of domination-like invariants
- Bounds for the m-eternal domination number of a graph
- A note on the eternal dominating set problem
- Eternal domination of generalized Petersen graph
- On the generalized J-homomorphism
- A generalization of Vizing's theorem on domination
- On a generalization of Jentzsch's theorem
- Domination on sets and in H^p
- Closing the gap: eternal domination on 3 n grids
- Domination in Jahangir graph J_{2,m}
- Eternal domination on 3 n grid graphs
- Eternal protection in grid graphs
- scientific article; zbMATH DE number 2174620 (Why is no real title available?)
- scientific article; zbMATH DE number 2104838 (Why is no real title available?)
- Protecting a graph with mobile guards
- Some domination parameters in generalized Jahangir graph \(J_{n,m}\)
This page was built for publication: On eternal domination of generalized \(J_{s,m}\)
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2039883)
