Results 51 to 60 of about 7,761,342 (163)
Bounds on the total double Roman domination number of graphs
Discussiones Mathematicae Graph Theory, 2023 Summary: Let \(G\) be a simple graph with no isolated vertex and let \(\gamma_{tdR}(G)\) be the total double Roman domination number of \(G\). In this paper, we present lower and upper bounds on \(\gamma_{tdR}(G)\) of a graph \(G\) in terms of the order, open packing number and the numbers of support vertices and leaves, and we characterize all ...
Guoliang Hao +3 more
openaire +2 more sources
Nonnegative signed total Roman domination in graphs
Communications in Combinatorics and Optimization, 2020 Let $G$ be a finite and simple graph with vertex set $V(G)$. A nonnegative signed total Roman dominating function (NNSTRDF) on a graph $G$ is a function $f:V(G)\rightarrow\{-1, 1, 2\}$ satisfying the conditions that (i) $\sum_{x\in N(v)}f(x)\ge 0$ for
Nasrin Dehgardi, Lutz Volkmann
doaj +1 more source
On the Outer Independent Total Double Roman Domination in Graphs
Mediterranean Journal of Mathematics, 2023 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Abdollahzadeh Ahangar, H. +3 more
openaire +3 more sources
Computational Complexity of Outer-Independent Total and Total Roman Domination Numbers in Trees
IEEE Access, 2018 An outer-independent total dominating set (OITDS) of a graph G is a set D of vertices of G such that every vertex of G has a neighbor in D, and the set V (G) \ D is independent.
Zepeng Li +4 more
doaj +1 more source
Improved Total Domination and Total Roman Domination in Unit Disk Graphs
CoRRLet $G=(V, E)$ be a simple undirected graph with no isolated vertex. A set $D_t\subseteq V$ is a total dominating set of $G$ if $(i)$ $D_t$ is a dominating set, and $(ii)$ the set $D_t$ induces a subgraph with no isolated vertex. The total dominating set of minimum cardinality is called the minimum total dominating set, and the size of the minimum ...
Sasmita Rout, Gautam Kumar Das
openaire +2 more sources
Roman Domination in Complementary Prism Graphs [PDF]
, 2012 A Roman domination function on a complementary prism graph GGc is a function f : V [ V c ! {0, 1, 2} such that every vertex with label 0 has a neighbor with label 2. The Roman domination number R(GGc) of a graph G = (V,E) is the minimum of Px2V [V c f(x)
Chaitra, V., Chaluvaraju, B.
core
Perfect Domination Excellent Trees [PDF]
, 2012 A set D of vertices of a graph G is a perfect dominating set if every vertex in V \ D is adjacent to exactly one vertex in D. In this paper we introduce the concept of perfect domination excellent graph as a graph in which every vertex belongs to some ...
Sharada, B., Sharada B.
core +1 more source
Anarchism and non-domination [PDF]
, 2019 In this article we recover the classical anarchist deployment of republican tropes of non-domination, tyranny and slavery, to expose the conservative limits of the contemporary neo-Roman republican revival. For the anarchists, the modern nation state and
WAL Prichard (21872402) +1 more
core +3 more sources
On Roman, Global and Restrained Domination in Graphs [PDF]
, 2010 In this paper, we present new upper bounds for the global domination and Roman domination numbers and also prove that these results are asymptotically best possible.
Zverovich, Vadim +3 more
core +1 more source
Upper bounds for domination related parameters in graphs on surfaces
AKCE International Journal of Graphs and Combinatorics, 2016 In this paper we give tight upper bounds on the total domination number, the weakly connected domination number and the connected domination number of a graph in terms of order and Euler characteristic.
Vladimir Samodivkin
doaj +1 more source