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
No Data found.
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
Analyzation of Maximum Matching and Maximal Matching in Various Graphs

Author: A. ANITHA, P. THARANIYA, S. SENTHIL, G. JAYALALITHA
Abstract: This paper presents the finding of Maximum Matching and Maximal Matching Cardinality in various Graphs G(V,E) where V is the set of Vertices and E is the set of Edges. Maximum Matching is the collection of Maximum non-adjacent edges. Maximal Matching is the collection of minimum possible collection of non-adjacent edges. Maximum Matching Cardinality implies the Maximum possible number of non-adjacent edges in the Graph. Maximal Matching Cardinality implies the minimum possible number of non-adjacent edges. Here it analyses which Graph proceeds the same value for Maximum Matching and Maximal Matching. It also tells about the relation between the number of edges as well as the vertices and Maximum Matching Cardinality and Maximal Matching Cardinality by using the different Graphs.
Keyword: Graph, Matching, Maximum Matching, Vertex, Edge, Maximal Matching, Cardinality.
DOI: https://doi.org/10.31838/ijpr/2020.12.03.111
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