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

fixed bondhexagonal systemsperfect matchings

Mathematics Subject Classification ID

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

Review text

Skeletons of benzenoid hydrocarbon molecules are presented by hexagonal systems \(H\), i.e. 2-connected subgraphs of the hexagonal grid graph. An edge of \(H\) is called a fixed bond if it is contained in all or in no perfect matching of \(H\). An \(O(n^ 2)\) algorithm to determine fixed bonds in a hexagonal system is given.

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

(19)

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

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)