Name
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. |
Year | DOI | Venue |
|---|---|---|
2007 | 10.1016/j.disc.2007.03.020 | Discrete Mathematics |
Keywords | Field | DocType |
05C69 | Discrete mathematics,Graph,Combinatorics,Vertex (geometry),Mathematics | Journal |
Volume | Issue | ISSN |
307 | 24 | 0012-365X |
Citations | PageRank | References |
3 | 0.51 | 8 |
Authors | ||
2 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Robert R. Rubalcaba | 1 | 9 | 1.66 |
| Peter J. Slater | 2 | 593 | 132.02 |