A Survey on Graph and Subgraph Isomorphism for Developing Different Applications |
Author(s): |
| Rasika A. Gaikwad , Dr. D . Y . Patil Institute of Technology, Pimpri ; Honey Punamiya, Dr. D . Y . Patil Institute of Technology, Pimpri ; Pooja Amale, Dr. D . Y . Patil Institute of technology, Pimpri ; Namrata Sonawane, Dr. D . Y . Patil Institute of technology, Pimpri ; Rachna Somkunwar, Dr. D . Y . Patil Institute of Technology, Pimpri |
Keywords: |
| Graph, Subgraph, Graph Isomorphism, Subgraph Isomorphism |
Abstract |
|
Graphs are useful as versatile and flexible data structure for the representation of objects and concepts. The graph and subgraph isomorphism problems have been completely considered for quite a long time. They have been drawing great interest in many theoretical and practical domains including transport arranging, science, geography, data recovery, automata hypothesis, semantics, computer aided design, mathematics and software engineering. The main objective of subgraph isomorphism is to determine whether there is a subgraph of one given graph which is isomorphic to a given second graph. In this paper, our prime focus is to give an overview about applications using graph and subgraph isomorphism. |
Other Details |
|
Paper ID: IJSRDV6I20482 Published in: Volume : 6, Issue : 2 Publication Date: 01/05/2018 Page(s): 3013-3015 |
Article Preview |
|
|
|
|
