Maximum cardinality resonant sets and maximal alternating sets of hexagonal systems

DOI10.1016/J.CAMWA.2009.06.011zbMath1189.05168OpenAlexW2150268038MaRDI QIDQ980378

Andrej Taranenko, Sandi Klavžar, Khaled Salem

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

perfect matchinghexagonal systemalternating setresonant setclar number

Mathematics Subject Classification ID

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

Related Items (2)

A mathematical programming model for computing the fries number of a fullerene ⋮ Clar structures vs Fries structures in hexagonal systems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Fusenes and benzenoids with perfect matchings
• Kekulé structures of hexagonal chains -- some unusual connections
• On the ordering of benzenoid chains and cyclo-polyphenacenes with respect to their numbers of clar aromatic sextets
• Unimodularity of the Clar number problem
• Kekulé structures and the face independence number of a fullerene
• A complete characterization for \(k\)-resonant Klein-bottle polyhexes
• Fullerene graphs with exponentially many perfect matchings
• A maximal cover of hexagonal systems
• When each hexagon of a hexagonal system covers it
• A linear algorithm for perfect matching in hexagonal systems
• Extremal \(k^*\)-cycle resonant hexagonal chains
• Unicyclic graphs possessing Kekulé structures with minimal energy
• The unfixed subgraph of a catacondensed hexagonal system obtained by fixing an alternating set
• Resonance Graphs and a Binary Coding for the 1-Factors of Benzenoid Systems
• A constructive enumeration of fusenes and benzenoids

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