Connected Dominating Set
Leveraging 1-hop Neighborhood Knowledge for Connected Dominating Set in Wireless Sensor Networks
... smaller connected dominating set, a new algorithm, Leveraging 1-hop Neighborhood Knowledge for Connected Domi- nating Set in Wireless Sensor Networks (OHCDS), which is based on our ...
8
Ant Colony Optimization Algorithm with Pheromone Correction Strategy for the Minimum Connected Dominating Set Problem
... minimum connected dominating set problem (MCDSP) is ...Minimum connected dominat- ing set problem, Swarm intelligence, Optimization ...
18
Application oriented connected dominating set-based cluster formation in wireless sensor networks
... m-dominating set (kmCDS) to improve the fault tolerance and routing ...m-dominating set and then makes it to k-connected by augmenting the ...the dominating ...
16
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 ...
9
Constructing MICDS Algorithm for Data Transmission using Maximal Independent Set in Network Graph
... independent set of the network graph. Using maximal independent sets, the dominating set and connectors for the dominating set in the network graph is find ...these dominating ...
6
Graph Neural Network for Minimum Dominating Set
... data set, and pointed out some limitations of Graph Neural Networks when applied to recommender ...weakly connected dominating set in a wireless sensor ...large set of XML formatted ...
5
Connected Domination Number of Fuzzy Digraphs
... The Fuzzy Directed Graph, Fuzzy competition digraphs are well known topic.The concept of domination in fuzzy graphs are introduced by A. Somasundaram and S. Somasundaram [] in 1998. In this paper we analyze bounds on ...
5
Neighborhood and Efficient Triple Connected Domination Number of a Fuzzy Graph
... on connected domination in square graph of graph is introduced by Muddabihal and ...Triple connected domination number of a graph introduced by Mahadevan, ...triple connected dominating ...
8
A Heuristic Approach for Dominating Set and Network Coding-based Routing in Wireless Mesh Networks
... For example consider a CDS set in figure 1.First select one source and destination. Let 16 be the destination and 12 be the souce.There are many ways to reach from source 16 to destination 12.To get an efficient ...
5
Paired, Total, and Connected Domination on the Queenβs Graph Revisited
... a set of queens is a connected dominating set if and only if every square on our board is attacked or occupied, and given any two vertices corresponding to occupied squares there exists a path ...
6
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 ...
5
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 ...
7
Tadpole Domination in Graphs M. N. Al-Harere P. A. Khuda Bakhash*
... A set π· β π of vertices in a graph πΊ = (π, πΈ) is called a dominating set if every vertex π£ β π is either an element of π· or is adjacent to an element of ...all dominating sets in G ...the ...
6
Connected Domination Number of Fuzzy Digraphs
... The Fuzzy Directed Graph, Fuzzy competition digraphs are well known topic.The concept of domination in fuzzy graphs are introduced by A. Somasundaram and S. Somasundaram [] in 1998. In this paper we analyze bounds on ...
5
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 ...
6
Link Stability Based Energy Aware Backbone Formation in Mobile Wireless Sensor Networks
... Abstract - Mobile Wireless Sensor Networks (MWSNs) are newly evolving smaller field of research area which needs to be given more importance. In MWSNs, nodes can self-propel via springs, wheels, or they might be ...
7
Vol 3, No 4 (2012)
... equitable dominating set then any super set of S is an equitable dominating ...equitable set S is said to be a minimal equitable dominating set if no proper subset of S is ...
5
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 ...
12
Connected Total Global Domination in Fuzzy Graphs
... be connected if there exists a strongest path between any two nodes of ...a dominating set in G if for every v οS , there exists u ο S such that u dominates ...a dominating set in G is ...
6
Some Bounds of Rainbow Edge Domination in Graphs
... The dominating set of a graph G = (V, E) is the subset S such that every vertex V is either an element of S or is adjacent to some element of ...A dominating set S is a minimal ...
11