Abstract
A canonical numbering of molecular graphs based on the maximum code assigned to the lower-triangle part of the adjacency matrix is used for a recurrent constructive enumeration of molecular graphs. The underlying theoretical concept - the so-called semicanonical numbering - is much more restrictive than the originally used concept of cooperative numbering. The method does not involve very time-consuming isomorphism checks of currently constructed graphs against those already constructed.
Similar content being viewed by others
References
R.K. Lindsay, B.G. Buchanan, E.A. Feigenbaum and J. Lederberg,Applications of Artificial Intelligence for Organic Chemistry: The DENDRAL Project (McGraw-Hill, New York, 1980).
N.A.B. Gray,Computer-Assisted Structure Elucidation (Wiley, New York, 1986).
J. Bauer, Tetrahedron Comput. Methodol. 2 (1989)269.
J.B. Hendrickson and C.A. Parks, J. Chem. Inf. Comput. Sci. 31 (1991)101.
B.R. Heap, in:Graph Theory and Computing (Academic Press, New York, 1972), p. 47.
L.M. Masinter, N.S. Sridharan, J. Lederberg and D.H. Smith, J. Amer. Chem. Soc. 96 (1974)7702.
H. Baker, A.K. Dewdney and A.L. Szilard, Math. Comp. 127 (1974)833.
F.S. Bussemaker, S. Cobejlić and L.M. Cvetković, Technical Report 76-WSK-01, Technical University Eindhoven (1976).
V.L. Arlazarov, I.I. Zuev, A.V. Uskov and I.A. Faradzhev, Zhur. Vychis. Mat. Mat. Fiz. 14 (1974)737, in Russian.
A.T. Balaban, in:Chemical Application of Graph Theory, ed. A.T. Balaban (Academic Press, London, 1976), p. 63;
R.C. Read, ibid., p. 25.
J.V. Knop, W.R. Muller, Z. Jericević and N. Trinajstić, J. Chem. Inf. Comput. Sci. 21 (1981)91;
J.V. Knop, W.R. Muller, K. Szymanski and N. Trinajstić,Computer Generation of Certain Classes of Molecules (SKTH, Zagreb, 1985);
N. Trinajstić, S. Nikolić, J.V. Knop, W.R. Muller and K. Szymanski,Computational Chemical Graph Theory. Characterization, Enumeration and Generation of Chemical Structures by Computer Methods (Ellis Horwood, 1991).
M. Razinger, J. Zupan and M. Nović, Microchimica Acta (1986)411.
I.P. Bangov, J. Chem. Inf. Comput. Sci. 30 (1990)277.
A. Kerber, R. Laue and D. Moser, Anal. Chim. Acta 235 (1990)221.
V. Kvasnička and J. Pospfchal, J. Chem. Inf. Comput. Sci. 30 (1990)99.
V. Kvasnička and J. Pospfchal, Chemometrics Intell. Lab. Syst. 11 (1991)137.
I.A. Faradzhev, in:Algorithmic Investigations in Combinatorias, ed. I.A. Faradzhev (Nauka, Moscow, 1978), p. 11, in Russian.
I.A. Faradzhev, in:Constructive Enumeration of Combinatorial Objects, Lecture, Orsay (July 8, 1976), Colloques internationaux C.N.R.S. No. 260 — Problèmes combinatoires et théorie des graphes, Paris (1978).
S.G. Molodcov and V.N. Piottuch-Pelecky, Vychislitelnye Sistemy 103 (1984)51, in Russian.
J. Pospíchal and V. Kvasnička, Commun. Coll. Czech. Chem, in press.
S. MacLane and G. Birkhoff,Algebra (MacMillan, New York, 1967).
E.L. Lawler and D.E. Wood, J. ORSA 14 (1966)217.
F. Harary,Graph Theory (Addison-Wesley, Reading, MA, 1969).
H.L. Morgan, J. Chem. Doc. 5 (1965)107.
J.B. Hendrickson and A.G. Toczko, J. Chem. Inf. Comput. Sci. 23 (1983)171.
V. Kvasnička and J. Pospíchal, Chemometrics Intell. Lab. Syst., submitted.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Kvasnička, V., Pospíchal, J. An improved method of constructive enumeration of graphs. J Math Chem 9, 181–196 (1992). https://doi.org/10.1007/BF01164843
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01164843