Coding and Ordering Benzenoids and Their Kekulé Structures

  • Bono Lučić
  • Ante Miličević
  • Sonja Nikolić
  • Nenad Trinajstić
Part of the Carbon Materials: Chemistry and Physics book series (CMCP, volume 5)


The coding and ordering of benzenoids and their Kekulé structures is discussed. The Wiswesser coding and the binary boundary coding systems are delineated and illustrated. The Wiswesser codes are also used to order cata- and peri-condensed benzenoids. The concept of numeric Kekulé structure is used for coding and ordering Kekulé structures of cata-condensed benzenoids. In the case of peri-condensed benzenoids the numeric code of Kekulé structures is not discriminative enough since there are Kekulé structures with identical numeric codes. In that case an additional code is needed, and here we suggest the perimeter code.


Linear Code Numeric Code Carbon Skeleton Lexicographic Order Mathematical Literature 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.



This report was supported by the Croatian Ministry of Science, Education and Sports by grants No. 098-1770495-2919 and No. 022-1770495-2901.


  1. Balaban AT, Brunvoll J, Cioslowski J et al (1987) Z Naturforsch 42a:863–870Google Scholar
  2. Balaban AT, Furtula B, Gutman I, Kovačević R (2007) Polycycl Aromat Comp 27:51–63CrossRefGoogle Scholar
  3. Clar E (1941) Aromatische kohlenwasserstoffe – polycyclische systeme. Springer, BerlinCrossRefGoogle Scholar
  4. Dewar MJS, Trinajstić N (1970) Coll Czech Chem Commun 35:3137–3189CrossRefGoogle Scholar
  5. Dias JR (1987) Handbook of polycyclic hydrocarbons. Part A. Benzenoid hydrocarbons. Elsevier, AmsterdamGoogle Scholar
  6. Džonova-Jerman-Blažič B, Trinajstić N (1982) Comput Chem 6:121–132CrossRefGoogle Scholar
  7. Faraday M (1825) Phil Trans Roy Soc (London) 115:440–466CrossRefGoogle Scholar
  8. Graovac A, Trinajstić N, Randić M (1980) Croat Chem Acta 53:571–579Google Scholar
  9. Gutman I, Cyvin SJ (1988) Kekulé structures in benzenoid hydrocarbons. Springer, BerlinGoogle Scholar
  10. Gutman I, Cyvin SJ (1989) Introduction to the theory of benzenoid hydrocarbons. Springer, BerlinCrossRefGoogle Scholar
  11. Gutman I, Trinajstić N (1976) Croat Chem Acta 48:297–299Google Scholar
  12. Gutman I, Vukičević D, Graovac A, Randić M (2004) J Chem Inf Comput 44:296–299CrossRefGoogle Scholar
  13. Harary F, Palmer EM (1973) Graphical enumeration. Academic, New YorkGoogle Scholar
  14. Henson RA, Windlinx KJ, Wiswesser WJ (1975) Comput Biomed Res 8:3–71CrossRefGoogle Scholar
  15. Herndon WC, Bruce AJ (1987) In: King RB, Rouvray DH, (eds) Graph theory and topology in chemistry. Elsevier Science Publishing, Amsterdam, pp 491–513Google Scholar
  16. Klein DJ (2010) Acta Chim Slov 57:591–596Google Scholar
  17. Klein DJ, Trinajstić N (1990) J Mol Struct (Theochem) 206:135–142CrossRefGoogle Scholar
  18. Klein DJ, Herndon WC, Randić M (1988) New J Chem 12:71–76Google Scholar
  19. Lučić B, Trinajstić N, Zhou B (2009) Chem Phys Lett 475:146–148CrossRefGoogle Scholar
  20. Miličević A, Nikolić S, Trinajstić N (2004) J Chem Inf Comput Sci 44:415–421CrossRefGoogle Scholar
  21. Müller WR, Szymanski K, Knop JV et al (1990) J Comput Chem 11:223–235CrossRefGoogle Scholar
  22. Nikolić S, Miličević A, Trinajstić N (2006) Croat Chem Acta 79:155–159Google Scholar
  23. Pompe M, Randić M, Balaban AT (2008) J Phys Chem 112:11769–11776CrossRefGoogle Scholar
  24. Randić M (2003) Chem Rev 103:3449–3605CrossRefGoogle Scholar
  25. Randić M (2004) J Chem Inf Comput Sci 44:365–372CrossRefGoogle Scholar
  26. Randić M, Balaban AT (2004) Polycycl Aromat Comp 24:173–193CrossRefGoogle Scholar
  27. Randić M, Nikolić S, Trinajstić N (1987) Gazz Chim Acta 117:69–73Google Scholar
  28. Randić M, Plavšić D, Trinajstić N (1988) Gazz Chim Acta 118:441–446Google Scholar
  29. Trinajstić N (1983) Chemical graph theory, vol II. CRC, Boca RatonGoogle Scholar
  30. Trinajstić N (1990) J Math Chem 5:171–175CrossRefGoogle Scholar
  31. Trinajstić N (1992) Chemical graph theory, 2 revth edn. CRC, Boca RatonGoogle Scholar
  32. Trinajstić N, Jeričević Ž, von Knop J et al (1983) Pure Appl Chem 55:379–390CrossRefGoogle Scholar
  33. Trinajstić N, Nikolić S, von Knop J et al (1991) Computational chemical graph theory. Simon & Schuster/Horwood, ChichesterGoogle Scholar
  34. von Knop J, Szymanski K, Jeričević Ž, Trinajstić N (1983) J Comput Chem 4:23–32CrossRefGoogle Scholar
  35. von Knop J, Szymanski K, Jeričević Ž, Trinajstić N (1984a) MATCH Commun Math Comput Chem 16:119–134Google Scholar
  36. von Knop J, Szymanski K, Klasinc L, Trinajstić N (1984b) Comput Chem 8:107–115CrossRefGoogle Scholar
  37. von Knop J, Szymanski K, Trinajstić N, Křivka P (1984c) Comput Math Appl 10:369–382CrossRefGoogle Scholar
  38. von Knop J, Müller WR, Szymanski K, Trinajstić N (1985) Computer generation of certain classes of molecules. SKTH, ZagrebGoogle Scholar
  39. von Knop J, Mûller WR, Szymanski K, Trinajstić N (1990) J Chem Inf Comput Sci 30:159–160CrossRefGoogle Scholar
  40. Vukičević D, Trinajstić N (2007) J Math Chem 42:575–583CrossRefGoogle Scholar
  41. Vukičević D, Randić M, Balaban AT (2004) J Math Chem 36:271–279CrossRefGoogle Scholar
  42. Wiswesser WJ (1954) A line-formula chemical notation. Crowell, New YorkGoogle Scholar
  43. Živković TP, Trinajstić N (1987) Chem Phys Lett 136:141–144CrossRefGoogle Scholar
  44. Živković TP, Trinajstić N, Randić M (1981) Croat Chem Acta 54:309–320Google Scholar
  45. Živković T, Randić M, Klein DJ et al (1995) J Comput Chem 16:517–526CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media B.V. 2011

Authors and Affiliations

  • Bono Lučić
    • 1
  • Ante Miličević
    • 2
  • Sonja Nikolić
    • 1
  • Nenad Trinajstić
    • 1
  1. 1.The Rugjer Bošković InstituteZagrebCroatia
  2. 2.The Institute for Medical Research and Occupational HealthZagrebCroatia

Personalised recommendations