No Detail Found!

Matrix equality: An application of graph isomorphism.

Author(s)
Khadija Riaz Department of Computer Science, Faculty of Applied Sciences, International Islamic University, Islamabad, Pakistan
Malik Sikander Hayat Khiyal Department of Computer Science, Faculty of Applied Sciences, International Islamic University, Islamabad, Pakistan
Muhammad Arshad Department of Computer Science, Faculty of Applied Sciences, International Islamic University, Islamabad, Pakistan
Abstract
In this study the author discussed about an application of graph Isomorphism. By looking at two unequal matrices of undirected graphs, it is not possible to say that either the graphs of these matrices are isomorphic or not isomorphic. It is because the two matrices may look different even the graphs are isomorphic. In this study, by using algorithm of Graph Isomorphism it can be told about the given unequal matrices that the matrices have isomorphic graphs or not. In the case the graphs are isomorphic; the given unequal matrices are made equal by moving the vertices of a matrix according to the corresponding vertices in other graph.
Publication Details
Page(s) 6-10
DOI DOI not available
Published Journal: Information technology Journal, Volume: 4, Issue: 1, Year: 2005

Request the full text from PASTIC

More from Information technology Journal
0

Citations

0

Downloads

25

Views

Copyright ©  PASTIC National Center, Islamabad www.pastic.gov.pk