Maximum cardinality resonant sets and maximal alternating sets of hexagonal systems

DOI10.1016/J.CAMWA.2009.06.011MaRDI QIDQ980378zbMATH OpenOpenAlexFDO

Authors Sandi Klavžar, Khaled Salem, Andrej Taranenko

Publication date 28 June 2010

Published in Computers & Mathematics with Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.camwa.2009.06.011

zbMATH Keywords

alternating setclar numberhexagonal systemperfect matchingresonant set

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Applications of graph theory (05C90) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10)

Recommendations

• Clar structures vs Fries structures in hexagonal systems
• Clar sets and maximum forcing numbers of hexagonal systems
• The unfixed subgraph of a catacondensed hexagonal system obtained by fixing an alternating set
• scientific article; zbMATH DE number 5030034
• The Clar covering polynomial of hexagonal systems. III

Cites work

• A complete characterization for k-resonant Klein-bottle polyhexes
• A constructive enumeration of fusenes and benzenoids
• A linear algorithm for perfect matching in hexagonal systems
• A maximal cover of hexagonal systems
• Extremal k^*-cycle resonant hexagonal chains
• Extremal polygonal chains on k-matchings
• Fullerene graphs with exponentially many perfect matchings
• Fusenes and benzenoids with perfect matchings
• scientific article; zbMATH DE number 3831965 (Why is no real title available?)
• scientific article; zbMATH DE number 3859146 (Why is no real title available?)
• scientific article; zbMATH DE number 1522741 (Why is no real title available?)
• scientific article; zbMATH DE number 5255670 (Why is no real title available?)
• scientific article; zbMATH DE number 5030034 (Why is no real title available?)
• scientific article; zbMATH DE number 2239331 (Why is no real title available?)
• Kekulé structures and the face independence number of a fullerene
• Kekulé structures of hexagonal chains -- some unusual connections
• On elementary benzenoid graphs: new characterization and structure of their resonance graphs
• On the ordering of benzenoid chains and cyclo-polyphenacenes with respect to their numbers of clar aromatic sextets
• Resonance Graphs and a Binary Coding for the 1-Factors of Benzenoid Systems
• The maximum matching's size and the fixed bonds in a polyhex \(G=(W,B)\) with \(| W| =| B| \)
• The unfixed subgraph of a catacondensed hexagonal system obtained by fixing an alternating set
• Unicyclic graphs possessing Kekulé structures with minimal energy
• Unimodularity of the Clar number problem
• When each hexagon of a hexagonal system covers it

Cited in

(6)

• A mathematical programming model for computing the fries number of a fullerene
• Clar structures vs Fries structures in hexagonal systems
• Maximally even sets and configurations: common threads in mathematics, physics, and music
• The unfixed subgraph of a catacondensed hexagonal system obtained by fixing an alternating set
• scientific article; zbMATH DE number 5030034 (Why is no real title available?)
• A fully benzenoid system has a unique maximum cardinality resonant set

This page was built for publication: Maximum cardinality resonant sets and maximal alternating sets of hexagonal systems

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