ALGORITHMIC APPROACH FOR DOMINATION NUMBER OF UNICYCLIC GRAPHS
Journal Title: International Journal of Computer Engineering & Technology (IJCET) - Year 2019, Vol 10, Issue 2
Abstract
Let 𝐺(𝑉, 𝐸) be a unicyclic graph. A unicyclic graph is a connected graph that contains exactly one cycle. A dominating set of a graph G = (V, E) is a subset D of V, such that every vertex which is not in D is adjacent to at least one member of D. The domination number is the number of vertices in a smallest dominating set for G. In this paper I have presented an algorithmic approach to compute the domination number and the minimum domination set for the unicyclic graph. The algorithm has polynomial time complexity of 𝑂(𝑛).
Authors and Affiliations
S. V. SHINDHE
Keywords
Related Articles
- EP ID EP46533
- DOI 10.34218/IJCET.10.2.2019.006
- Views 205
- Downloads 0
REVIEW ON CLUSTERING CANCER GENES
Present studies, development of genomic technologies are highly concentrated on galactic scale gene data. In Bioinformatics community, the sizable volume of gene data investigation and distinguishing the behavior of ge...
RESOLVING PRIVACY CONFLICT FOR MAINTAINING PRIVACY POLICIES IN ONLINE SOCIAL NETWORKS
In recent years, the use of online social networks (OSNs) such as Facebook, Twitter etc has tremendous increased. Users see these OSNs as a useful tool to find friends and interact with them. Moreover, OSNs allow their...
SECURED DATA AGGREGATION USING FIBONACCI NUMBERS AND UNICODE SYMBOLS FOR WSN
Wireless Sensor Network is a combination of one and more nodes basically used for data collection and data aggregation. The collected data is aggregated through a data aggregator and it will be sent to bases station. W...
A HYBRIDIZATION OF ARTIFICIAL NEURAL NETWORK AND SUPPORT VECTOR MACHINE FOR PREVENTION OF ROAD ACCIDENTS IN VANET
Vehicular Ad hoc Network (VANET) is known as an infrastructure less network having dynamic nodes with Road Side Units (RSUs). Data Broadcasting becomes a very difficult task because of more density, scalability, random...
COMPARISON OF FEATURE EXTRACTION TECHNIQUES FOR EEG BASED RAIN-COMPUTER INTERFACE
The analysis of electroencephalogram(EEG) signals, for implementation of brain-computer interface (BCI), has enticed a lot of interest in the research community. It can be used in a variety of applications ranging from...