Application of hypergraph theory in chemistry

Discrete Mathematics

Volumn 235, Issue 1-3, 2001, Pages 365-383

  Konstantinova, Elena V ^a   Skorobogatov, Vladimir A ^a  

^a SOBOLEV INSTITUTE OF MATHEMATICS   (Russian Federation)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0035962816     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0012-365X(00)00290-9     Document Type: Article

References (50)

1. V.A. Arlasarov, I.I. Zuev, A.V. Uskov, I.A. Faradzhev, Algorithm for transformation of finite nonoriented graphs to canonical form, Zn. Vychisl. Mat. Mat. Fis. 14 (1974) 737-743 (in Russian).
2. E.V. Babaev, Principles of Symmetry and Systemic Approach in Chemistry, Nauka, Moscow, 1987, pp. 30-54 (in Russian).
3. A.T. Balaban, Topological indices based on topological distances in molecular graphs, Pure Appl. Chem. 55 (1983) 199-206.
4. A.T. Balaban, Applications of graph theory in chemistry, J. Chem. Inform. Comput. Sci. 25 (1985) 334-343.
5. A.M. Baraev, I.A. Faradzhev, in: I.A. Faradzhev (Ed.), Algorithmic Studies in Combinatorics, Nauka, Moscow, 1978 (in Russian).
6. H.G. Barrow, R.M. Burstall, Subgraph isomorphism, matching relational structures and maximal cliques, Inform. Process. Lett. 4 (4) (1976) 83-84.
7. C. Berge, Graphes et Hypergraphes, Dunod, Paris, 1970, 502p.
8. C. Berge, Isomorphism Problems for Hypergraphs, Lecture Notes in Mathematics, Vol. 411, Springer, Berlin, 1974, pp. 1-12.
9. Yu. E. Bessonov, V.A. Skorobogatov, On graph recursive analysis, Vychis. Systemy 85 (1981) 3-20 (in Russian).
10. D. Bonchev, Information Theoretic Indices for Characterization of Chemical Structures, Research Studies Press: Chichester, 1983, 249pp.
11. D. Bonchev, O. Mekenyan, N. Trinajstic, Isomer descrimination by topological information approach, J. Comput. Chem. 2 (1981) 127-148.
12. D. Bonchev, N. Trinajstić, Information theory, distance matrix and molecular branching, J. Chem. Phys. 67 (1977) 4517-4533.
13. D. Bonchev, N. Trinajstić, Chemical information theory: structural aspects, Internat. J. Quantum. Chem. Symp. 18 (1982) 463-480.
14. C. Bron, J. Kerbosh, Finding all cliques of an undirected graph, Comm. Assoc. Comput. Mach. 16 (9) (1973) 575-577.
15. D.E. Chahraman, A.K.C. Wong, T. Au, Graph optimal monomorphism algorithms, IEEE Trans. Systems Man Cybernet. 10 (4) (1980) 181-197.
16. E. Clar, The Aromatic Sextet, Wiley, London, 1972, 120p.
17. D.G. Corneil, C.C. Gotlieb, An efficient algorithm for graph isomorphism, J. Assoc. Comput. Mach. 17 (1) (1970) 51-64.
18. R.D. Cramer, G. Redl, C.E. Berkoff, Substructural analysis, A novel approach to the problem of drug design, J. Med. Chem. 17 (5) (1974) 533-535.
19. S.R. Das, C.L. Sheng, Z. Chen, An algorithm for finding all maximal complete subgraphs and an estimate of the order of computational complexity, Comput. Electron. Eng. 5 (4) (1978) 365-368.
20. J.K. Doyle, J.E. Graver, Mean distance in graph, Discrete Math. 17 (1977) 147-154.
21. R.C. Entriger, D.E. Jackson, D.A. Snyder, Distance in graphs, Czechoslovak Math. J. (1976) Vol. 26, N(2), pp. 283-297.
22. M.R. Garey, D.S. Johnson, Computers and Intractability, a Guide to the Theory of NP-Completeness, Bell Laboratories, Murray Hill, NJ, 1979, 420p.
23. I. Gutman, E.V. Konstantinova, V.A. Skorobogatov, Molecular hypergraphs and clar structural formulas of benzenoid hydrocarbons, Models in Chemistry 136(5-6) (1999) 539-548.
24. I. Haiduc, J.J Zuckerman, Basic Organometallic Chemistry, de Gruyter, Berlin, 1985, 488p.
25. F. Harary, Graph Theory, Addison-Wesley, London, 1971, 294p.
26. B.R. Heap, The production of graphs by computer, in: R.C. Read (Ed.), Graph Theory and Computing, Academic Press, New York, 1972, pp. 47-62.
27. J.B. Hendrickson, A.G Toczko, Unigue numbering and cataloguing of molecular structures, J. Chem. Inform. Comput. Sci. 23 (1983) 171-177.
28. E.V. Konstantinova, A.A. Paleev, Sensitivity of topological indices of polycyclic graphs, Vychisl. Sistemy 136 (1990) 38-48 (in Russian).
29. E.V. Konstantinova, V.A. Skorobogatov, Molecular hypergraphs: the new representation of nonclassical molecular structures with polycentric delocalized bonds, J. Chem. Inform. Comput. Sci. 35 (3) (1995) 472-478.
30. E.V. Konstantinova, V.A. Skorobogatov, Molecular structures of organoelement compounds and their representation by the labeled molecular hypergraphs, Zh. Strukt. Khim. 39 (2) (1998) 328-337.
31. E.V. Konstantinova, V.A. Skorobogatov, Graph and hypergraph models of molecular structure: a comparative analysis of indices, Zh. Strukt. Khim. 39 (6) (1998) 958-966.
32. V. Kvasnicka, J. Pospichal, Canonical indexing and constructive enumeration of molecular graphs, J. Chem. Inform. Comput. Sci. 30 (1990) 99-105.
33. G. Levi, A note of the derivation of maximal common subgraphs of two directed or undirected graphs, Calcolo 5 (9) (1972) 341-352.
34. J. Moon, L. Moser, On cliques in graphs, Israel J. Math. 3 (1) (1965) 23-28.
35. O. Ore, Theory of Graphs, American Mathematical Society, Colloquim Publications, Providence, RI, 1962, Vol. 38, 330p.
36. M.L. Overton, A. Proskurowski, Canonical incidence matrices of graphs, BIT 19 (1979) 271-273.
37. J. Plesnik, On the sum of all distances in a graph or digraph, J. Graph Theory 8 (1984) 1-21.
38. R. Rado, Isomorphisms between hypergraphs, New Direct, Theory Graphs, Proc. Third Ann. Arbor Conf., Univ. Michigan 1971, 207-237 (1973).
39. M. Randic, On the recognition of identical graphs representing molecular topology, J. Chem. Phys. 60 (1974) 3920-3928.
40. M. Randić, On canonical numbering of atoms in a molecule and graph isomorphism, J. Chem. Inform. Comput. Sci. 17 (3) (1977) 171-180.
41. M. Razinger, J.R. Chretien, J.K. Dubois, Structural selectivity of topological indices in alkane series, J. Chem. Inform. Comput. Sci. 25 (1985) 23-27.
42. D.H. Rouvray, Should we have designs on topological indices?, in: R.B. King (Ed.), Chemical Applications of Topology and Graph Theory, Studies in Physical and Theoretical Chemistry, Vol. 28, Elsevier, Amsterdam, 1983, pp. 159-177.
43. G.B. Shulpin, The World of Unusual Molecules, Mir, Moscow, 1986, 174pp (in Russian).
44. V.A. Skorobogatov, A.A. Dobrynin, Metric analysis of graphs, Math. Chem. (MATCH) 23 (1988) 105-151.
45. V.A. Skorobogatov, E.V. Konstantinova, Yu.S. Nekrasov, Yu.N. Sukharev, E.E. Tepfer, On the correlation between the molecular information topological and mass-spectra indices of organometallic compounds, Math. Chem. (MATCH) 26 (1991) 215-228.
46. I.V. Stankevitch, in: N.S. Zefirov, C.I. Kuchanov (Eds.), Application of Graphs in Chemistry, Nauka, Novosibirsk, 1988, pp. 7-69 (in Russian).
47. N. Trinajstić, Chemical Graph Theory, 2nd revised edition, CRC Press, Boca Raton, FL, 1992, 147p.
48. H. Wiener, Structural determination of paraffin boiling points, J. Amer. Chem. Soc. 69 (1947) 17-20.
49. H. Wiener, Vapor pressure - temperature relationships among the branched paraffin hydrocarbons, J. Chem. Phys. 52 (1948) 425-430.
50. A.A. Zykov, Hypergraphs, Usp. Math. Nauk 29(6) (1974) 89-154 (in Russian).