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 108
- Downloads 0
Exhaust Gas Heat Recovery for C.I Engine-A Review
The focus of the study is to review the modern changes and technologies on waste heat recovery of exhaust gas from internal combustion engine. These include the thermoelectric generator, turbocharger, exhaust gas...
DESIGN AND DEVELOPMENT OF SOLAR TREE FOR DOMESTIC APPLICATIONS
Flat or roof top mountings of PV systems require large area or land. Scarcity of land is greatest problem in cities and even in villages in India. Solar Power Tree provides better alternative to flat mounting of PV...
Study the Material Characterisation of Natural and Synthetic Fiber Reinforced Polymer
During the last few years fibers like glass fiber, carbon fibers have received much more attention than ever before from the research community all over the world. The fiber reinforced polymer (FRP) consisting of...
Analysis of Parameters in Stone Slicing Machine
Granite processing industry now a day’s faces the challenge of having to develop high precision products speed and economically than ever before. And hence, optimization is an innovative technique under certain co...
Performance of Superconducting Magnetic Energy Storage Device with Power Electronics Interface
This paper presents simulation of a Superconducting Magnetic Energy Storage (SMES) system. SMES technology has the potential to bring real power storage characteristic to the utility transmission and distribution...