connected dominating
Minimum Connected Dominating Set based Virtual Backbone Construction in OLSR Protocol
... Connected Dominating Set (CDS) has been used in numerous works for forming virtual ...a dominating set in the first phase and connecting the dominating set in the second ...a connected ...
9
Stability of Connected Dominating Sets in the Presence of Static Nodes in a Mobile Ad hoc Network
... of connected dominating sets for ...of connected dominating sets (as it is seen in the simulations) so that we could henceforth come up with a network design strategy wherein even though ...
11
Leveraging 1-hop Neighborhood Knowledge for Connected Dominating Set in Wireless Sensor Networks
... ing connected dominating set in graph theory ...smaller connected dominating set [3]will not only benefit the design of energy-efficient routing, but also save energy for the reason that ...
8
Ant Colony Optimization Algorithm with Pheromone Correction Strategy for the Minimum Connected Dominating Set Problem
... Abstract. In this paper an ant colony optimization (ACO) algorithm for the minimum connected dominating set problem (MCDSP) is presented. The MCDSP become increasingly important in recent years due to its ...
18
Application oriented connected dominating set-based cluster formation in wireless sensor networks
... the dominating set-based/Connected Dominating set-based ap- proach is the construction of a virtual backbone with min- imum number of nodes (the quality of a node to act as a backbone member is not ...
16
Vol 9, No 11 (2018)
... doubly connected dominating set of πΊ β‘ π» ...convex dominating set of πΊ . Let π₯ β π. If π is not a dominating set of πΊ , then there exists π¦ β π(πΊ) β π such that π₯π¦ β πΈ(πΊ) ...a ...
7
Vol 7, No 11 (2016)
... any connected graph. A subset D of V is called a connected dominating set of G if every vertex π£π£ β ππ β π·π· is adjacent to some vertex in D and < π·π· > is ...A connected dominating ...
5
A Study on the Normed Graphs and Disemigraphs
... nontrivial connected graph is said to be triple connected dominating set, if is a dominating set and the sub graph is triple ...triple connected dominating sets of is called the ...
6
Vol 7, No 9 (2016)
... trivial connected graph. A subset S of V(G) is called a triple connected dominating set if S is a dominating set and induced sub graph S is triple ...triple connected dominating ...
6
A Heuristic Approach for Dominating Set and Network Coding-based Routing in Wireless Mesh Networks
... Abstract- Network coding is up and coming technology that can improve the performance of wireless mesh networks. Wireless mesh networks are mostly applied in multiple fields such as industrial controlling, ecology and ...
5
Link Stability Based Energy Aware Backbone Formation in Mobile Wireless Sensor Networks
... G.N. Purohit and Usha Sharma et al., (2010) [5] have presented an algorithm to find minimum connected dominating (MCDS) sets in unit disk (UD) Graph. It is based on the calculation of curved structures of ...
7
Connected domination number on Cartesian product of simple fuzzy graphs
... weak connected with their neighbors. So, construct a connected dominating set in S which cover all vertices in ...therefore, connected dominating set of S contains atmost n ...
12
Constructing MICDS Algorithm for Data Transmission using Maximal Independent Set in Network Graph
... the dominating set and connectors for the dominating set in the network graph is find ...these dominating set and connectors the connected dominating set (CDS) are created and with the ...
6
Restrained Triple Connected Domination Number of Cardinal, Strong and Equivalent Products of Graphs
... triple connected domination number of the product of path graphs as cardinal, strong and equivalent ...restrained dominating set is said to be restrained triple connected dominating set, if ...
7
Tadpole Domination in Graphs M. N. Al-Harere P. A. Khuda Bakhash*
... a dominating set if every vertex π£ β π is either an element of π· or is adjacent to an element of ...all dominating sets in G ...the dominating set. Sampathkumar and Walikar (3) defined a ...
6
Paired, Total, and Connected Domination on the Queenβs Graph Revisited
... To see the cases where n β‘ 5 mod 6 ( ) form an ( n β Γ β 2 ) ( n 2 ) subboard placed in one of the corners of our n n Γ board. Place queens as for the case where n β‘ 3 mod 6 ( ) in our ( n β Γ β 2 ) ( n 2 ) subboard, ...
6
Neighborhood and Efficient Triple Connected Domination Number of a Fuzzy Graph
... A dominating set D of a fuzzy graph G:(Ο, Β΅) is connected dominating set if the induced fuzzy subgraph <D> is ...a connected dominating set of G is called the connected ...
8
Vol 3, No 4 (2012)
... equitable dominating set then any super set of S is an equitable dominating ...equitable dominating set if no proper subset of S is an equitable dominating ...equitable dominating ...
5
Neighborhood Connected k-Fair Domination Under Some Binary Operations
... a dominating set in G if for every v β V (G)\S, there exists u β S such that uv β ...a dominating set in G, denoted by Ξ³ (G) , is the domination number of ...neighborhood connected domination in ...
13
Signed Dominating and Total Dominating Functions of Corona Product Graph of a Path with a Star
... Domination Theory is an important branch of Graph Theory that has a wide range of applications to many fields like Engineering, Communication Networks, Social sciences, linguistics, physical sciences and many others. ...
6