RE: Matrices and Submatrices

Subject: RE: Matrices and Submatrices

From: "Dunning, Ted" <tdunning@idanalytics.com>

Date: Mon, 11 Aug 2003 14:14:23 -0700

content-class: urn:content-classes:message

Content-Type: multipart/mixed; boundary="----=_NextPartTM-000-db0628b9-fd62-4330-b66a-eb0d9038c789"

Thread-Index: AcNc0g1DLjSKtMCNRUOP1rjtcvE3KgDe2QPg

Thread-Topic: Matrices and Submatrices

The number of sub-graphs is exponential in the number of nodes. You probably need to rethink what you are doing a little bit to specify some definition of all interesting sub-graphs.

-t

-----Original Message-----
From: Juan Antonio [mailto:i72cadoj@uco.es]
Sent: Thursday, August 07, 2003 3:50 AM
To: Multiple recipients of list
Subject: Matrices and Submatrices

I have represented a chemical molecular formula through graphs (using matrices), but I need to obtain all the subgraphs (submatrices) in each formula. Does anyone know how to do it? Does anyone know the algorithm?

Thanks a lot.