🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: bionet.software
Article #24048

isomorphism of molecules

#24048
From: bdm659
Date: Tue, 23 Jan 1990 21:09
21 lines
1688 bytes
I have a graduate student who wishes to study the problem of testing
large molecules for isomorphism.  That is, given complete topological
descriptions of two molecules, test if they are chemically identical.
Of course, this is also related to the problem of computing a unique
code for a molecule.  We have a lot of expertise in the isomorphism
problem for general (mathematical) graphs, but little knowledge of the
chemical special case.

My questions are:
(1) What is the state of the art for this problem?
(2) Are there any programs available for solving this problem?
(3) What are the key papers in this area?  (Yes, we have started
    a bibliographic search, but our familiarity with the chemical
    literature is rudimentary so we'll probably miss things.)
(4) What would be a good source of test problems?
(5) Who is/are *the* person/persons to ask about (1)-(5)?

Thanks for your help.

Brendan McKay.  Computer Science Department, Australian National University
bdm@anucsd.oz.au or bdm659@csc1.anu.oz.au.  fax = +61 62 490 010
Technical Details
Message-ID: <1356.25bcc7f2@csc.anu.oz>
Path: arc1-ca.pugleaf.net!gmdzi!unido!mcsun!uunet!bionet!uwm.edu!uakari.primate.wisc.edu!samsung!munnari.oz.au!csc!bdm659

Show Full Headers
Complete Article Headers
X-Google-Language: ENGLISH,ASCII-7-bit
X-Google-Thread: f4886,fcf495df160b4abe
X-Google-Attributes: gidf4886,public
X-Google-Thread: fa6b6,a79c47e7eecf69ed
X-Google-Attributes: gidfa6b6,public
X-Google-ArrivalTime: 1990-01-23 13:09:06 PST
Path: arc1-ca.pugleaf.net!gmdzi!unido!mcsun!uunet!bionet!uwm.edu!uakari.primate.wisc.edu!samsung!munnari.oz.au!csc!bdm659
From: bdm659@csc.anu.oz
Newsgroups: bionet.software,sci.chem
Subject: isomorphism of molecules
Message-ID: <1356.25bcc7f2@csc.anu.oz>
Date: 23 Jan 90 21:09:06 GMT
Organization: Computer Services, Australian National University
Lines: 21
Posted: Tue Jan 23 22:09:06 1990