Online citations, reference lists, and bibliographies.

On The Global Roman Domination Number In Graphs

Hossein Abdollahzadeh Ahangar
Published 2016 · Mathematics

Cite This
Download PDF
Analyze on Scholarcy
A Roman dominating function $$ f $$f on a graph $$ G $$G is a global Roman dominating function on $$ G $$G, if $$ f $$f is also a Roman dominating function on $$ \bar{G} $$G¯. The weight of a global Roman dominating function $$ f $$f is the value $$ w(f) = \sum\nolimits_{x \in V(G)} {f(x)} $$w(f)=∑x∈V(G)f(x). The minimum weight of a global Roman dominating function on a graph $$ G $$G is called the global Roman domination number $$ \gamma_{gR} (G) $$γgR(G) of $$ G $$G. In this paper, we present upper bounds for $$ \gamma_{gR} (G) $$γgR(G) in terms of order, diameter, and girth. We give necessary and sufficient conditions for a graph $$ G $$G with property $$ \gamma_{gR} (G) = \gamma_{g} (G) + i $$γgR(G)=γg(G)+i for all $$ i = 0,1, 2,3 $$i=0,1,2,3, where $$ \gamma_{g} (G) $$γg(G) is the global domination number of $$ G $$G. We also describe all connected unicyclic graphs $$ G $$G for which $$ \gamma_{gR} \left( G \right) - \gamma_{R} (G) $$γgRG-γR(G) is maximum.
This paper references
Theory of Graphs
O. Ore (1962)
On the Roman domination number of a graph
O. Favaron (2009)
On Roman, Global and Restrained Domination in Graphs
Vadim E. Zverovich (2011)
A characterization of Roman trees
M. Henning (2002)
Fundamentals of domination in graphs
T. Haynes (1998)
Domination-balanced graphs
C. Payan (1982)
Domination in graphs : advanced topics
T. Haynes (1998)
The Global Connected Domination In Graphs
Dejan Delic (2014)
Domination in Graphs
Subramanian Arumugam (2015)
An Empirical Taxonomy of the Decision-Making Processes Concerning Strategic Applications of Information Systems
R. Sabherwal (1995)
Defendens Imperium Romanum: A Classical Problem in Military Strategy
C. Revelle (2000)
Extremal Problems for Roman Domination
Erin W. Chambers (2009)
Global Roman Domination in Trees
M. Atapour (2015)
Defending the Roman Empire from multiple attacks
M. Henning (2003)
Factor domination in graphs
Robert C. Brigham (1990)
Roman domination in graphs
E. Cockayne (2004)
Roman game domination subdivision number of a graph
J. Amjadi (2013)
The global domination number of a graph
E. Sampathkumar (1989)
Defend the Roman Empire
I. Stewart (1999)
Introduction to Graph Theory
D. West (1995)
Bounds on roman domination numbers of graphs
B. P. Mobaraky (2008)
Fractional global domination in graphs
S. Arumugam (2010)

Semantic Scholar Logo Some data provided by SemanticScholar