Relations between Clar structures, Clar covers, and the sextet-rotation tree of a hexagonal system

Sextet rotations of the perfect matchings of a hexagonal system H are represented by the sextet-rotation-tree R(H), a directed tree with one root. In this article we find a one-to-one correspondence between the non-leaves of R(H) and the Clar covers of H, without alternating hexagons. Accordingly, the number (nl) of non-leaves of R(H) is not less than the number (cs) of Clar structures of H. We obtain some simple necessary and sufficient conditions, and a criterion for cs=nl, that are useful for the calculation of Clar polynomials. A procedure for constructing hexagonal systems with cs

[1]  Fuji Zhang,et al.  An efficient algorithm for generating all Kekulé patterns of a generalized benzenoid system , 1993 .

[2]  Zhi-bo Chen,et al.  Directed tree structure of the set of kekulé patterns of polyhex graphs , 1985 .

[3]  Ivan Gutman,et al.  Kekulé structures and resonance energies of benzenoid hydrocarbons , 1975 .

[4]  Heping Zhang,et al.  Plane elementary bipartite graphs , 2000, Discret. Appl. Math..

[5]  Ivan Gutman,et al.  Graph-theoretical analysis of the clar's aromatic sextet. Mathematical properties of the set of the kekulé patterns and the sextet polynomial for polycyclic aromatic hydrocarbons , 1981 .

[6]  Heping Zhang,et al.  Normal Components, Kekulé Patterns, and Clar Patterns in Plane Bipartite Graphs , 2002 .

[7]  Heping Zhang,et al.  The Clar Covering Polynomial of Hexagonal Systems I , 1996, Discret. Appl. Math..

[8]  Haruo Hosoya,et al.  Parameterized valence bond calculations for benzenoid hydrocarbons using clar structure , 1984 .

[9]  S. J. Cyvin,et al.  Introduction to the theory of benzenoid hydrocarbons , 1989 .

[10]  S. J. Cyvin,et al.  Kekule Structures in Benzenoid Hydrocarbons , 1988 .

[11]  L. J. Schaad,et al.  Dewar resonance energy. , 2001, Chemical reviews.

[12]  Heping Zhang,et al.  Clar and sextet polynomials of buckminsterfullerene , 2003 .

[13]  Heping Zhang,et al.  Cell rotation graphs of strongly connected orientations of plane graphs with an application , 2003, Discret. Appl. Math..

[14]  Milan Randic,et al.  Clar Polynomials of Large Benzenoid Systems , 1998, J. Chem. Inf. Comput. Sci..

[15]  Ivan Gutman,et al.  Topological properties of benzenoid systems , 1977 .

[16]  Sherif El-Basil,et al.  Combinatorial Clar sextet theory , 1986 .

[17]  M. Randic,et al.  Graph theoretical analysis of large benzenoid hydrocarbons , 1994 .

[18]  Horst Sachs,et al.  Perfect matchings in hexagonal systems , 1984, Comb..

[19]  Zhang Fuji,et al.  Generalized hexagonal systems with each hexagon being resonant , 1992 .

[20]  I. Gutman,et al.  Algebraic Studies of Kekulé Structures. A Semilattice Based on the Sextet Rotation Concept , 1989 .

[21]  Fuji Zhang,et al.  When each hexagon of a hexagonal system covers it , 1991, Discret. Appl. Math..