Complexity of Some Interesting (Chemical) Graphs

Croatica Chemica Acta

Volumn 69, Issue 3, 1996, Pages 883-897

  Nikolić, Sonja ^a   Trinajstić, Nenad ^a   Jurić, Albin ^b   Mihalić, Zlatko ^c   Krilov, Goran ^d  

^a RUDER BO KOVI INSTITUTE   (Croatia)

^b Department of Chemistry   (Croatia)

^c UNIVERSITY OF ZAGREB   (Croatia)

^d DRAKE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0012476774     PISSN: 00111643     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (55)

1. M. M. Waldrop, Complexity, Touchstone/Simon&Schuster, New York, 1992.
2. (a) S. H. Bertz, J. Amer. Chem. Soc. 103 (1981) 3599.
3. (b) S. H. Bertz, J. Org. Chem. 50 (1985) 3585.
4. (c) B. L. Mil'man, J. Struct. Chem. 29 (1989) 957.
5. (d) I. Gutman and R. B. Mallion, Z. Naturforsch. 480 (1993) 1026.
6. (e) N. Trinajstić, S. Nikolić, and Z. Mihalić, Bull. Chem. Technol. Macedonia 13 (1994) 61.
7. (f) A. V. Luzanov and E. N. Babich, J. Mol. Struct. (Theochem) 333 (1995) 279.
8. (g) P. E. John and R. B. Mallion, Int. J. Quantum. Chem., in press.
9. (h) T. J. N. Brown, R. B. Mallion, P. Pollak, and A. Roth, Discrete Appl. Math. 67 (1996) 51.
10. R. J. Wilson, Introduction to Graph Theory, Oliver and Boyd, Edinburgh, 1972, p. 46.
11. (a) B. Mohar, in: MATH/CHEM/COMP 1988, A. Graovac (Ed.), Eisevier, Amsterdam, 1989, p. 1.
12. (b) B. Mohar, in: Graph Theory, Combinatorics and Applications, Y. Alavi, G. Chartrand, O. R. Ollermann and A. J. Schwenk (Eds.), Wiley, New York, 1991, p. 871.
13. S. Nikolić, N. Trinajstić, J. V. Knop, W. R. Müller, and K. Szymanski, J. Math. Chem. 4 (1990) 357.
14. (a) D. M. Cvetkovic, M. Doob, and H. Sachs, Spectra of Graphs, 3rd revised and enlarged edition, Johann Ambrosius Barth Verlag, Heidelberg, 1995, p. 27.
15. (b) D. M. Cvetković, M. Doob, I. Gutman, and A. Torgašev, Recent Results in the Theory of Graph Spectra, North Holland, Amsterdam, 1988, p. 125.
16. (c) N. Trinajstić, D. Babić, S. Nikolić, D. Plavšić, D. Amić, and Z. Mihalić, J. Chem. Inf. Comput. Sci. 34 (1994) 368.
17. I. Gutman, R. B. Mallion, and J. W. Essam, Mol. Phys. 50 (1983) 859.
18. K. Balasubramanian, J. Phys. Chem. 99 (1995) 6509.
19. (a) K. Balasubramanian, Chem. Phys. Lett. 224 (1994) 325.
20. (b) K. Balasubramanian, Mol. Phys. 85 (1995) 335.
21. F. Harary and P. G. Mezey, Theoret. Chim. Acta 79 (1991) 379.
22. W. R. Müller, K. Szymanski, J. V. Knop, and N. Trinajstić, Theoret. Chim. Acta 86 (1993) 269.
23. F. Harary, Publ. Math. Inst. Hung. 5 (1960) 63.
24. N. Trinajstić, W. R. Müller, K. Szymanski, and J. V. Knop, Croat. Chem. Acta 68 (1995) 91.
25. H. A. Staab and F. Diederich, Chem. Ber. 116 (1983) 3487.
26. H. A. Staab, F. Diederich, C. Krieger, and D. Schweitzer, Chem. Ber. 116 (1983) 3504.
27. R. H. Schmidt-Radde and K. P. C. Vollhardt, J. Amer. Chem. Soc. 114 (1992) 9713.
28. e.g., D. Babić and N. Trinajstić, J. Mol. Struct. (Theochem) 314 (1994) 321.
29. J. Petersen, Acta Math. 15 (1891) 193.
30. N. L. Biggs, E. K. Lloyd, and R. J. Wilson, Graph Theory 1736-1936, Clarendon, Oxford, 1977, Chapter 10.
31. F. Harary, Graph Theory, 2nd printing, Addison-Wesley, Reading, MA, 1971, pp. 89-90.
32. (a) J. D. Dunitz and V. Prelog, Angew. Chem. 80 (1968) 700.
33. (b) M. Gielen and J. Nasielski, Bull. Soc. Chim. Belges 78 (1969) 339.
34. (c) J. Brocas and M. Gielen, ibid. 80 (1971) 207.
35. (d) M. Randić, Croat. Chem. Acta 49 (1977) 643.
36. (e) J. Brocas, M. Gielen, and R. Willem, The Permutational Approach to Dynamic Streochemistry, McGraw-Hill, New York, 1983.
37. (f) N. Trinajstić, Croat. Chem. Acta 66 (1993) 227.
38. (g) M. Randić and N. Trinajstić, Croat. Chem. Acta 67 (1994) 1.
39. A. T. Balaban, D. Farcasiu, and R. Banica, Rev. Roum. Chim. 11 (1966) 1205.
40. D. Veljan, Combinatorics with the Theory of Graphs (in Croatian), Školska knjiga, Zagreb, 1989, p. 314.
41. V. Devidé, Academician Danilo Blanuša, Croatian Mathematician of International Reputation (in Croatian), Radovi Leksikografskog zavoda Miroslav Krleža, 3 (1993) 123.
42. D. Blanuša, The Four Colour Problem (in Croatian), Glasnik mat.-fiz. i astr., ser. 2, 1 (1946) 31.
43. M. Gielen, in: Chemical Applications of Graph Theory, A. T. Balaban (Ed), Academic Press, London, p. 261.
44. M. Randić, D. J. Klein, V. Katović, D. O. Oakland, W. A. Seitz, and A. T. Balaban, in: Graph Theory and Topology in Chemistry, R. B. King and D. H. Rouvray (Eds.), Elsevier, Amsterdam, 1987, p. 266.
45. T. Živković, Croat. Chem. Acta, in print.
46. (a) W. E. Billups and M. A. Ciufolini (Eds.) Buckminster-fullerenes, VCH, New York, 1993.
47. (b) A. Hirsch, The Chemistry of the Fullerenes, Georg Thieme Verlag, Stuttgart, 1994.
48. (a) T. G. Schmalz, W. A. Seitz, D. J. Klein, and G. E. Hite, J. Amer. Chem. Soc. 110 (1988) 1113.
49. (b) N. Trinajstić, Croat. Chem. Acta 66 (1993) 227.
50. (c) F. Chung and S. Sternberg, Amer. Scientist 81 (1993) 56.
51. (d) F. Rioux, J. Chem. Educ. 71 (1994) 464.
52. (e) N. Trinajstić, M. Randić, D. J. Klein, D. Babić, and Z. Mihalić, Croat. Chem, Acta 68 (1995) 241.
53. (a) T. J. N. Brown, R. B. Mallion, P. Pollak, B. R. M. de Castro, and J. A. N. F. Gomes, J. Comput. Chem. 12 (1994) 1118.
54. (b) Z. Mihalić and N. Trinajstić, Fullerene Sci. Technol. 2 (1994) 89.
55. (c) N. Trinajstić, Z. Mihalić, and F. E. Harris, Int. J. Quantum Chem.: Quantum Chem. Symp. 28 (1994) 525.