The Clar covering polynomial of hexagonal systems. III (Q1971216)

From MaRDI portal
Revision as of 06:25, 5 March 2024 by Import240304020342 (talk | contribs) (Set profile property.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
The Clar covering polynomial of hexagonal systems. III
scientific article

    Statements

    The Clar covering polynomial of hexagonal systems. III (English)
    0 references
    0 references
    0 references
    8 November 2000
    0 references
    [For Part I see Discrete Appl. Math. 69, No. 1-2, 147-167 (1996; Zbl 0859.05070).] Let \(H\) be a hexagonal system with a perfect matching. A Clar cover of \(H\) is a spanning subgraph each component of which is either a hexagon or an edge. The set of hexagons in a Clar cover is a resonant pattern of \(H\) and a resonant pattern with the maximum number \(C(H)\) of hexagons is a Clar formula; \(C(H)\) is the Clar number. The sextet polynomial \(B(H,x)= \sum_n s(H, n)x^n\) where \(s(H,n)\) is the number of resonant patterns with \(n\) hexagons. The Clar covering polynomial \(P(H, w)= \sum_n\sigma(H, n)w^n\) where \(\sigma(H, n)\) is the number of Clar covers with \(n\) hexagons. In this paper a relation is etablished between these two polynomials, a lower bound for the Clar number is obtained and some properties of the Clar covering polynomial are deduced.
    0 references
    0 references
    0 references
    0 references
    0 references
    hexagonal system
    0 references
    perfect matching
    0 references
    Clar cover
    0 references
    resonant pattern
    0 references
    Clar formula
    0 references
    Clar number
    0 references
    sextet polynomial
    0 references
    Clar covering polynomial
    0 references