Results 1 to 10 of about 202 (179)
Disprove of a Conjecture on the Doubly Connected Domination Subdivision Number
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Saeed Kosari +2 more
exaly +4 more sources
Inequalities of Nordhaus–Gaddum type for doubly connected domination number
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Roslan Hasni +2 more
exaly +3 more sources
On the doubly connected domination number of a graph [PDF]
Abstract For a given connected graph G = (V, E), a set $$D \subseteq V(G)$$ is a doubly connected dominating set if it is dominating and both 〈D〉 and 〈V (G)-D〉 are connected. The cardinality of the minimum doubly connected dominating set in G is the doubly connected domination number.
Cyman Joanna +2 more
doaj +2 more sources
Algorithmic Aspects of Secure Connected Domination in Graphs
Let G = (V, E) be a simple, undirected and connected graph. A connected dominating set S ⊆ V is a secure connected dominating set of G, if for each u ∈ V \ S, there exists v ∈ S such that (u, v) ∈ E and the set (S \ {v}) ∪ {u} is a connected dominating ...
Kumar Jakkepalli Pavan +1 more
doaj +2 more sources
DOUBLY CONNECTED EDGE DOMINATION NUMBER OF A GRAPH
A set F of a graph is an edge dominating set if every edge in is adjacent to some edge in F. An edge domination number of G is the minimum cardinality of an edge dominating set. An edge dominating set F is called a doubly connected edge dominating set if the induced subgraphs and are connected.
Anupama, S.B. +2 more
openaire +3 more sources
The Domination Parameters on a kind of the regular honeycomb structure [PDF]
The honeycomb mesh, based on hexagonal structure, has enormous applications in chemistry and engineering. A major challenge in this field is to understand the unique properties of honeycomb structures, which depend on their properties of topology. One
Fateme Movahedi +2 more
doaj +1 more source
Application of Doubly Connected Dominating Sets to Safe Rectangular Smart Grids
Smart grids, together with the Internet of Things, are considered to be the future of the electric energy world. This is possible through a two-way communication between nodes of the grids and computer processing.
Joanna Cyman, Joanna Raczek
doaj +1 more source
Computation of Various Domination Numbers of Rolf Nevanlinna (RNP) Collaboration Graph
In this paper, we compute various Domination numbers like Outer Connected Domination (OCD), Doubly Connected Domination (DCD), Fair Domination (FD), Independence Domination (ID), 2-Packing (2-P) for Rolf Nevanlinna Prize Winners's Collaboration Graph ...
Yegnanarayanan V, Logeshwary B
doaj +1 more source
Inequalities of Nordhausgaddum type for doubly connected domination
1st Regional Conference on Applied and Engineering Mathematics (RCAEM-I) 2010 organized by Universiti Malaysia Perlis (UniMAP) and co-organized by Universiti Sains Malaysia (USM) & Universiti Kebangsaan Malaysia (UKM), 2nd - 3rd June 2010 at Eastern ...
Roslan, Hasni@Abdullah +2 more
core

