Roman domination
The Double Roman Domination Numbers of Generalized Petersen Graphs P(n, 2)
... In this paper we determine the exact value of the double Roman domination number of the generalized Petersen graphs P ( n , 2 ) by using a discharging approach.. Keywords: double Roman d[r] ...
11
Total Roman Domination in an Interval Graph with Alternate Cliques of Size 3
... The Roman Empire!” and suggested even earlier by ReVelle [13]. Domination number and Roman domination number in an interval graph with consecutive cliques of size 3 are studied by Jaya Subba ...
7
Comparison of Roman Domination Number with Domination Number, Independent Domination Number and Chromatic Number of a Graph
... Proof: Roman 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 ...our ...
7
Comparison of Efficient Domination Number with Domination Number, Roman Domination Number and Chromatic Number of a Graph
... Roman 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 ...our ...
8
More on Perfect Roman Domination in Graphs
... for which uv ∈ E(G). In other words, a P RD-function on G is a colouring of the vertices of G using colours 0, 1 and 2 such that each vertex coloured 0 is adjacent to exactly one vertex coloured 2. The perfect ...
20
Classification Graphs with Large Strong Roman Domination Number
... Strong Roman domination is introduced by ...of domination and its parameters dependent, determine the graph that is the number of that parameter is ...total domination number ...independent ...
10
Roman Domination In An Interval Graph With Adjacent Cliques Of Size 3
... In what follows we consider interval graphs of this type. We observe that when n is odd this interval graph has adjacent cliques of size 3 and when n is even this interval graph has adjacent cliques of size 3 and the ...
9
An Interval Graph with Alternate Cliiques of Size 3 Signed Roman Domination
... signed Roman dominating function was introduced by Ahangar et ...signed Roman domination number of a graph and characterized the graphs which have these ...signed Roman dominating functions of ...
5
Signed Roman Domination Number of Corona Graph CnKm
... Technology. Domination in graphs has a wide range of applications to many fields like Engineering, Social sciences, linguistics, physical sciences and many ...various domination parameters of ...
5
Edge Roman Star Domination Number on Graphs
... edge Roman domination called edge Roman star ...edge roman star domination number of star graphs, paths, cycles, complete binary trees and Petersen ...signed Roman star edge ...
10
Strong line domination in graphs
... independent domination number of a graph is the minimum cardinality of an independent dominating set (Haynes et ...split domination number of graph is the minimum cardinality of a strong split dominating ...
6
On Roman, Global and Restrained Domination in Graphs
... the domination number, the Roman domination number, was introduced by Stewart ...a Roman dominating function (RDF) of a graph G is defined as a function f : V (G) → {0, 1, 2} satisfying the ...
12
The 2-Tuple Domination Problem on Circular-arc Graphs
... see [9]. While determining the exact value of γ × k (G ) for a graph G is not easy, many studies focus on its upper bounds. Gagarin and Zverovich presented an upper bound for general graphs in [7], and later Chang [5] ...
11
Bounds for Domination Parameters in Cayley Graphs on Dihedral Group
... of domination for Cayley graphs has been studied by various authors ...efficient domination number for vertex transitive graphs has been obtained by Jia Huang and Jun-Ming Xu ...perfect domination ...
6
Upper bounds for α domination parameters
... Domination is one of the fundamental concepts in graph theory with various applications to ad hoc networks, biological networks, distributed computing, social networks and web graphs [1, 5, 7, 12]. Dominating sets ...
7
Decius S. Wade's The Common Law
... As the Roman jurisprudence, polity and government existed in ancient Britain, as a Roman province for upwards of three centuries and a half, the Roman civilization,[r] ...
51
Vol 10, No 6 (2019)
... Let G = ( V , E ) be a graph and p a positive integer. A subset D of G is a p-dominating set of G if N G ( x ) ∩ D ≥ p for all x ∈ V \ D , where N G (x ) is the set of all vertices which are adjacent to x. The ...
6
Vol 4, No 11 (2013)
... The domination number ϒ(G) is the minimum cardinality of a dominating set of ...about domination number and its related parameters, we refer to [5], [7], and ...
7
On total domination and total equitable domination in graphs
... equitable domination number of G which is denoted by γ e ...equitable domination number of G is the minimum cardinality of a total equitable dominating set of G which is denoted by γ t e ...equitable ...
6
Domination and Signed Domination Number of Cayley Graphs
... Wexler, Bounds on the Signed Domination Number of a Graph, Electron. Notes Discrete Math[r] ...
8