Applications of Dominating Set of Graph in Computer Networks
Journal Title: International Journal of Engineering Sciences & Research Technology - Year 30, Vol 3, Issue 1
Abstract
The aim of the paper is to impart the importance of graph theoretical concepts and the applications of domination in graphs to various real life situations in the areas of science and engineering. In a graph G = (V, E), a set S ā V(G) is said to be a dominating set of G if every vertex in VāS is adjacent to atleast one vertex in S. A set S ā V(G) is said to be a connected dominating set of G if S is dominating set and also the subgraph <S> induced by S is connected. The research has been carried out extensively in various types of dominating sets. This paper explores mainly on the applications of dominating sets in computer networks.
Authors and Affiliations
A. Sasireka
Keywords
Related Articles
- EP ID EP117255
- DOI -
- Views 64
- Downloads 0
A HYBRID APPROACH TO GPS IMPROVEMENT IN URBAN CANYONS
GPS has become important tool in everyday life for safe and convenient transportation of automobiles. Pedestrians use hand held smart devices to know their own position in a town, modern vehicles in intelligent tr...
Zero Gas Flaring, A Realistic Panacea For Robust Socio
Gas plays a major role in the economic development and energy security of any oil and gas producing nation. The current world gas reserve stands at 5302TCF while Nigeria gas reserve stands at about 187tcf (about 3...
Analysis and Design of Different Flip Flops, Extensions of Conventional JK-Flip Flops
The analysis and design of a 100% and 87.5% high-performance and efficient memory element (Flip-Flop) capable of being selected for the purpose of reading from and writing into it, is of crucial importance in mode...
ASSESSMENT OF RESERVE ADEQUACY AND RELIABILITY OF POWER SYSTEMS
This paper presents an innovative approach to reserve adequacy and reliability assessment in bulk electricity systems based on the widely accepted international standards and guidelines. In the presented approach,...
THE IMPLEMENTATION OF PRODUCT LIFECYCLE MANAGEMENT (PLM) IN PUBLIC ADMINISTRATION)
PLM is mainly concerned with companies and private organization who having abundant resources, and their processes. In the era of administration, the PLM aspect of business processes has been continuously becoming an inc...