Results 1 to 10 of about 202 (179)

Disprove of a Conjecture on the Doubly Connected Domination Subdivision Number

open access: yesBulletin of the Iranian Mathematical Society, 2021
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

open access: yesDiscrete Applied Mathematics, 2010
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]

open access: yesOpen Mathematics, 2006
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

open access: yesDiscussiones Mathematicae Graph Theory, 2021
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

open access: yesAdvances and Applications in Discrete Mathematics, 2015
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]

open access: yesComputer Science Journal of Moldova, 2022
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

open access: yesEnergies, 2022
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

open access: yesBrazilian Archives of Biology and Technology, 2017
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

open access: yes, 2010
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  

Home - About - Disclaimer - Privacy