An algorithm and FORTRAN program for automatic computation of the Zhang-Zhang polynomial of Benzenoids

Chien Pin Chou, Henryk A. Witek

研究成果: Article査読

32 被引用数 (Scopus)

抄録

An automatic computer code is developed to calculate the Zhang-Zhang (ZZ) polynomial (aka Clar covering polynomial) for benzenoid systems. The code can be routinely applied to dense pericondensed benzenoids containing up to 500 carbon atoms. For catacondensed and quasi-linear pericondensed benzenoid systems, the limiting number of atoms is much larger and may exceed 10000. A parallel implementation of the code is also presented, which allows one to surpass these limits with a large number of CPUs. The developed program is applied for finding the ZZ polynomials of various classes of benzenoid systems; general techniques and algorithms applicable in this context are reviewed and discussed. A survey of new results obtained in that way is presented in a sequel to this paper [C.-P. Chou, Y. Li, and H.A. Witek, MATCH Commun. Math. Comput. Chem., submitted].

本文言語English
ページ(範囲)3-30
ページ数28
ジャーナルMatch
68
1
出版ステータスPublished - 2012
外部発表はい

ASJC Scopus subject areas

  • 化学 (全般)
  • コンピュータ サイエンスの応用
  • 計算理論と計算数学
  • 応用数学

フィンガープリント

「An algorithm and FORTRAN program for automatic computation of the Zhang-Zhang polynomial of Benzenoids」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル