Results 31 to 40 of about 422,220 (274)
Connected cototal domination number of a graph [PDF]
Transactions on Combinatorics, 2012 A dominating set $D subseteq V$ of a graph $G = (V,E)$ is said to be a connected cototal dominating set if $langle D rangle$ is connected and $langle V-D rangle neq phi$, contains no isolated vertices.
B Basavanagoud, Sunilkumar M Hosamani
doaj
The geodetic domination number of comb product graphs
Electronic Journal of Graph Theory and Applications, 2020 A subset S of vertices in graph G is called a geodetic set if every vertex in V(G) \ S lies on a shortest path between two vertices in S. A subset S of vertices in G is called a dominating set if every vertex in V(G) \ S is adjacent to a vertex in S ...
Dimas Agus Fahrudin, Suhadi Wido Saputro
doaj +1 more source
All graphs with paired-domination number two less than their order [PDF]
Opuscula Mathematica, 2013 Let \(G=(V,E)\) be a graph with no isolated vertices. A set \(S\subseteq V\) is a paired-dominating set of \(G\) if every vertex not in \(S\) is adjacent with some vertex in \(S\) and the subgraph induced by \(S\) contains a perfect matching.
Włodzimierz Ulatowski
doaj +1 more source
Domination number of middle graphs [PDF]
Transactions on Combinatorics, 2023 In this paper, we study the domination number of middle graphs. Indeed, we obtain tight bounds for this number in terms of the order of the graph G. We also compute the domination number of some families of graphs such as star graphs, double start graphs,
Farshad Kazemnejad +3 more
doaj +1 more source
Isolate and independent domination number of some classes of graphs
AKCE International Journal of Graphs and Combinatorics, 2019 In this paper we compute isolate domination number and independent domination number of some well known classes of graphs. Also a counter example is provided, which disprove the result on independent domination for Euler Totient Cayley graph proved by ...
Shilpa T. Bhangale, Madhukar M. Pawar
doaj +1 more source
Equitable eccentric domination in graphs
Ratio Mathematica, 2023 In this paper, we define equitable eccentric domination in graphs. An eccentric dominating set S ⊆ V (G) of a graph G(V, E) is called an equitable eccentric dominating set if for every v ∈ V − S there exist at least one vertex u ∈ V such that |d(v) − d(u)
A Riyaz Ur Rehman, A Mohamed Ismayil
doaj +1 more source
Domination number of graphs with minimum degree five
, 2020 We prove that for every graph $G$ on $n$ vertices and with minimum degree five, the domination number $\gamma(G)$ cannot exceed $n/3$. The proof combines an algorithmic approach and the discharging method.
Bujtás, Csilla
core +1 more source
Characterization of Upper Detour Monophonic Domination Number
Cubo, 2020 This paper introduces the concept of \textit{upper detour monophonic domination number} of a graph. For a connected graph $G$ with vertex set $V(G)$, a set $M\subseteq V(G)$ is called minimal detour monophonic dominating set, if no proper subset of $M ...
M. Mohammed Abdul Khayyoom
doaj +1 more source
Graphs with equal domination and certified domination numbers [PDF]
Opuscula Mathematica, 2019 A set \(D\) of vertices of a graph \(G=(V_G,E_G)\) is a dominating set of \(G\) if every vertex in \(V_G-D\) is adjacent to at least one vertex in \(D\). The domination number (upper domination number, respectively) of \(G\), denoted by \(\gamma(G)\) (\(\Gamma(G)\), respectively), is the cardinality of a smallest (largest minimal, respectively ...
Magda Dettlaff +5 more
openaire +4 more sources
Discrete Mathematics, 2002 The dominating set of a digraph \(D\) is a set \(S\) of vertices such that for every \(v\not\in S\) there exists \(u\in S\) with \(uv\in A(D)\). The domination number of \(D\) is the cardinality of the smallest dominating set. The game domination number of an undirected graph \(G\) is the domination number of the digraph \(D\) obtained as a result of ...
Alon, Noga +3 more
openaire +1 more source