Hexagonal systems with fixed bonds

DOI10.1016/0166-218X(93)90133-9MaRDI QIDQ1314342zbMATH OpenOpenAlexFDO

Authors Heping Zhang, Fuji Zhang, Xueliang Li

Publication date 15 September 1994

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

Full work available at URL https://doi.org/10.1016/0166-218x(93)90133-9

zbMATH Keywords

perfect matchingshexagonal systemsfixed bond

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Analysis of algorithms and problem complexity (68Q25) Planar graphs; geometric and topological aspects of graph theory (05C10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10)

Recommendations

• scientific article; zbMATH DE number 3954973
• A linear algorithm for perfect matching in hexagonal systems
• Perfect matchings in hexagonal systems
• The maximum matching's size and the fixed bonds in a polyhex \(G=(W,B)\) with \(| W| =| B| \)
• scientific article; zbMATH DE number 3895111

Cites work

• scientific article; zbMATH DE number 3859146 (Why is no real title available?)
• scientific article; zbMATH DE number 4074878 (Why is no real title available?)
• scientific article; zbMATH DE number 4083662 (Why is no real title available?)
• scientific article; zbMATH DE number 4087719 (Why is no real title available?)
• scientific article; zbMATH DE number 4189780 (Why is no real title available?)
• Recognition of essentially disconnected benzenoids
• When each hexagon of a hexagonal system covers it
• Z-transformation graphs of perfect matchings of hexagonal systems

Cited in

(17)

• scientific article; zbMATH DE number 6701941 (Why is no real title available?)
• Graph theory for alternating hydrocarbons with attached ports
• The lattice dimension of benzenoid systems
• How to obtain the number of hexagons in a benzenoid system from its boundary edges code
• Resonance structure counts in parallelogram-like benzenoids with holes
• The maximum matching's size and the fixed bonds in a polyhex \(G=(W,B)\) with \(| W| =| B| \)
• Double bonds in fused hexacyclic systems
• Generalized hexagonal systems with each hexagon being resonant
• Counting hexagonal patches and independent sets in circle graphs
• The unfixed subgraph of a catacondensed hexagonal system obtained by fixing an alternating set
• scientific article; zbMATH DE number 3895111 (Why is no real title available?)
• scientific article; zbMATH DE number 4168723 (Why is no real title available?)
• A linear algorithm for perfect matching in hexagonal systems
• Forcing bonds of a benzenoid system
• scientific article; zbMATH DE number 3954973 (Why is no real title available?)
• Combinatorial characterization of hexagonal systems
• Bond theory for pentapods and hexapods

This page was built for publication: Hexagonal systems with fixed bonds

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