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
Alternative solution for konigsberg bridge problem through the concept of matching

Author: R.SAMPATH , K.SRINIVASAN, P.THARANIYA, P.ELUMALAI
Abstract: The role of this paper gives short notes about Konigsberg Bridge Problem. It is used to evaluate the process of calculating the Maximal Matching and Maximum Matching in the Graph of Konigsberg Bridge Problem. Here it analyzes the degree of the each vertex and the adjacency of the edges of the corresponding graph. It explains about the history of Konigsberg, the creation of Konigsberg Bridge Problem and the Euler Solution for Konigsberg Bridge Problem by the condition of traversable. Rules for traversable is also analyzed in this paper. It gives some idea to make the graph as traversable by the concept of Matching. It is used to find in which of the bridge is common used by the people at many times.
Keyword: Vertex, Connectivity, Graph, Maximum Matching, Maximal Matching, Eulerian Graph
DOI: https://doi.org/10.31838/ijpr/202 1.13.01.053
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