Hi

If there are two graphs, how would I go about proving that they are isomorphic. Also, how would I go about proving that two other graphs are not isomorphic. Thanks!

Printable View

- August 5th 2008, 02:44 PMundefined911Isomorphism Proof - Graph Theory
Hi

If there are two graphs, how would I go about proving that they are isomorphic. Also, how would I go about proving that two other graphs are not isomorphic. Thanks! - August 5th 2008, 03:13 PMThePerfectHacker
- August 5th 2008, 03:42 PMPlato
There are several free ‘graph theory programs’ available on the web.

Several of these the capacity to compare two graphs for an isomorphic relation. Basically they are programmed to compare the two adjacency matrices to see if one matrix can be transform by elementary operations into the other matrix. (That programming if beyond me of course.)

There is a simple way to see that two graphs are not isomorphic: If they have different degree sequences. Now they can have the same degree sequence and still not be isomorphic. That is,**it is necessary that two graphs have the same degree sequence in order to be isomorphic,**__but it is not sufficient__