Maximum cardinality resonant sets and maximal alternating sets of hexagonal systems

DOI10.1016/J.CAMWA.2009.06.011zbMATH Open1189.05168OpenAlexW2150268038MaRDI QIDQ980378FDOQ980378

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

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

zbMATH Keywords

perfect matchingalternating setresonant sethexagonal systemclar 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)

Cites Work

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

Cited In (6)

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

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)