Binomial-combinatorial properties of Clar structures

DOI10.1016/0166-218X(88)90010-8MaRDI QIDQ1096641zbMATH OpenFDO

Authors Sherif El-Basil

Publication date 1988

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0166-218X(88)90010-8

zbMATH Keywords

benzenoid hydrocarbonClar coloringClar countsClar graphClar structureFibonacci sequenceKekulé counts

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Extremal problems in graph theory (05C35) Chemistry (92Exx)

Review text

A Clar structure is defined to be a maximal independent set of vertices of the Clar graph of the corresponding benzenoid hydrocarbon. A special type of coloring, called a Clar coloring which is a specific type of 2- coloring is applied to Clar structures of two types of benzenoid hydrocarbons, viz., (a) nonbranched all-benzenoid systems, and (b) necklace-type hydrocarbons. It is found that the Clar counts of these two systems define what may be termed a `delayed' Fibonacci sequence, in contrast to their Kekulé counts which form a Fibonacci sequence. Several combinatorial properties of Clar counts are given (equations (3)- (30)). The results emphasize the advantage of using Clar structures as based on the valence-bond Hamiltonian instead of Kekulé structures.

Recommendations

• Combinatorics of cluster structures in Schubert varieties
• Combalgebraic structures on decorated cliques
• scientific article; zbMATH DE number 1784708
• On some combinatorial properties of generalized cluster algebras
• scientific article; zbMATH DE number 3959436
• scientific article; zbMATH DE number 3953697
• Combinatorial structures in finite classical polar spaces
• Structure properties for binomial operators
• Combinatorial properties of poly-Bernoulli relatives
• A combinatorial formula for certain elements of upper cluster algebras

Cites work

• scientific article; zbMATH DE number 3968634 (Why is no real title available?)
• scientific article; zbMATH DE number 3503127 (Why is no real title available?)
• scientific article; zbMATH DE number 3419161 (Why is no real title available?)
• scientific article; zbMATH DE number 3058741 (Why is no real title available?)
• On representations of the braid group

Cited in

(8)

• Computation, properties and resonance topology of benzenoid monoradicals and polyradicals and the eigenvectors belonging to their zero eigenvalues
• Perfect Clar structures and 3-homogeneous simplicial complexes
• The second largest number of maximal independent sets in connected graphs with at most one cycle
• Maximal independent sets in grid graphs
• scientific article; zbMATH DE number 465170 (Why is no real title available?)
• scientific article; zbMATH DE number 1890122 (Why is no real title available?)
• Coding canonical clar structures of polycyclic benzenoid hydrocarbons
• Unimodularity of the Clar number problem

This page was built for publication: Binomial-combinatorial properties of Clar structures

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1096641)