IJPR  articles are Indexed in SCOPUSClick Here     Impact Factor for Five Years is 0.13 (2013 - 2018).    

logo

INTERNATIONAL JOURNAL OF PHARMACEUTICAL RESEARCH

A Step Towards Excellence

IJPR included in UGC-Approved List of Journals - Ref. No. is SL. No. 4812 & J. No. 63703

Published by : Advanced Scientific Research
ISSN
0975-2366
Current Issue
Article In Press
No Data found.
ADOBE READER

(Require Adobe Acrobat Reader to open, If you don't have Adobe Acrobat Reader)

Index Page 1
Click here to Download
IJPR 9[3] July - September 2017 Special Issue

July - September 9[3] 2017

Click to download
 

Article Detail

Label
Label
Domination in different graphs

Author: K.MYTHILY , S.KALAIVANI, P.ELUMALAI , P.THARANIYA
Abstract: In this paper analyses the concept of domination and its characteristics in graph theory. Here the concept of Domination, Maximum Dominating Set and Maximal Dominating Set as well as the concept of Independent set, Maximum Independent set and Maximal Independent Set are discussed in further. Dominating set is the collection of possible non-touching vertices through the single edge. Maximum Dominating set consist maximum number of possible non-touching vertices in the given graph. Maximal Domination Set consist minimum number of possible non-touching vertices which is adjacent with all the edges in the graph. Various types of Graphs, Structure and their properties also have to be discussed. Major part of this paper considers the cardinality calculation of Maximum and Maximal Dominating sets in the various graphs. After calculation, it derived a general formula for the calculation of Maximum Dominating cardinality and Maximal Dominating Cardinality. The calculation values should be representing in table format.
Keyword: Domination, Independent set, Graph, Vertex Degrees, Path, Cycle.
DOI: https://doi.org/10.31838/ijpr/202 1.13.01.054
Download: Request For Article
 












ONLINE SUBMISSION
USER LOGIN


Username
Password
Login | Register
News & Events
SCImago Journal & Country Rank

Terms and Conditions
Disclaimer
Refund Policy
Instrucations for Subscribers
Privacy Policy

Copyrights Form

0.12
2018CiteScore
 
8th percentile
Powered by  Scopus
Google Scholar

hit counters free