Results 291 to 300 of about 128,027 (302)

Relations between the Roman k-domination and Roman domination numbers in graphs

Discrete Mathematics, Algorithms and Applications, 2014
Let G = (V, E) be a graph and let k be a positive integer. A Roman k-dominating function ( R k-DF) on G is a function f : V(G) → {0, 1, 2} such that every vertex u for which f(u) = 0 is adjacent to at least k vertices v1, v2, …, vk with f(vi) = 2 for i = 1, 2, …, k.
Bouchou, Ahmed, Blidia, Mostafa, Chellali, Mustapha   +2 more
openaire   +2 more sources

Roman Domination and Double Roman Domination Numbers of Sierpiński Graphs $$S(K_n,t)$$

Bulletin of the Malaysian Mathematical Sciences Society, 2021
Sierpiński graph \(S_n^t\) can be defined recursively as \(S_n^1\cong K_n\) and one obtains \(S_n^{t+1}\) from \(S_n^t\) by replacing each vertex from \(S_n^t\) by a copy of \(K_n\) and adding some special edges between these copies of \(K_n\). Let \(G\) be a graph.
openaire   +2 more sources

Roman [1,2]-domination of graphs

Applied Mathematics and Computation
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Guoliang Hao, Xiaodan Chen, Seyed Mahmoud Sheikholeslami, Haining Jiang   +3 more
openaire   +1 more source

Trees with equal Roman {2}-domination number and independent Roman {2}-domination number

RAIRO - Operations Research, 2019
A Roman {2}-dominating function (R{2}DF) on a graph G =(V, E) is a function f : V → {0, 1, 2} satisfying the condition that every vertex u for which f(u) = 0 is adjacent to either at least one vertex v with f(v) = 2 or two vertices v1, v2 with f(v1) = f(v2) = 1. The weight of an R{2}DF f is the value w(f) = ∑u∈Vf(u).
Pu Wu, Zepeng Li, Zehui Shao, Seyed Mahmoud Sheikholeslami   +3 more
openaire   +1 more source

Double Roman domination number

Discrete Applied Mathematics, 2018
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Anu V., Aparna Lakshmanan S.
openaire   +2 more sources

Roman Domination in Graphs

2020
This chapter is concerned with the concept Roman domination in graphs, which was introduced in 2004 by Cockayne, Dreyer, S.M. Hedetniemi, and S.T. Hedetniemi based on the strategies for defending the Roman Empire presented by Stewart (Sci Am 281:136–139, 1999) and ReVelle and Rosing (ReVelle CS, Rosing KE, Am Math Mon 107:585–594, 2000).
Mustapha Chellali, Nader Jafari Rad, Seyed Mahmoud Sheikholeslami, Lutz Volkmann   +3 more
openaire   +1 more source

Perfect triple Roman domination

Discrete Applied Mathematics
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
M. Kor, J. Amjadi, M. Chellali, S.M. Sheikholeslami   +3 more
openaire   +1 more source

Varieties of Roman Domination

2012
In this chapter, we present nine parameters, which are variations of Roman domination in graphs.
M. Chellali, N. Jafari Rad, S. M. Sheikholeslami, L. Volkmann   +3 more
openaire   +1 more source

Roman domination matrix

AIP Conference Proceedings, 2023
openaire   +1 more source

Roman Jakobson: ‘The Dominant’

1997
The first three stages of Formalist research have been briefly characterized as follows: (1) analysis of the sound aspects of a literary work; (2) problems of meaning within the framework of poetics; (3) integration of sound and meaning into an inseparable whole.
openaire   +1 more source