Roman dominating influence parameters |
| |
Authors: | Robert R Rubalcaba |
| |
Institution: | a Department of Mathematical Sciences, University of Alabama in Huntsville, AL 35899, USA b Department of Mathematical Sciences and Department of Computer Science, University of Alabama in Huntsville, AL 35899, USA |
| |
Abstract: | A function f:V(G)→{0,1,2} is a Roman dominating function for a graph G=(V,E) if for every vertex v with f(v)=0, there exists a vertex w∈N(v) with f(w)=2. Emperor Constantine had the requirement that an army or legion could be sent from its home to defend a neighboring location only if there was a second army which would stay and protect the home. Thus, there are two types of armies, stationary and traveling. Each vertex with no army must have a neighboring vertex with a traveling army. Stationary armies then dominate their own vertices, and a vertex with two armies is dominated by its stationary army, and its open neighborhood is dominated by the traveling army. In this paper, we introduce Roman dominating influence parameters in which the interest is in dominating each vertex exactly once. |
| |
Keywords: | 05C69 |
本文献已被 ScienceDirect 等数据库收录! |
|