Hexagonal systems with fixed bonds
type: Item
instance of: scholarly article
title: Hexagonal systems with fixed bonds
zbMATH Open document ID: 0796.05075
DOI: 10.1016/0166-218X(93)90133-9
author: Heping Zhang
author: Fuji Zhang
author: Xueliang Li
published in: Discrete Applied Mathematics
publication date: 1994-09-15T00:00:00Z
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.
reviewed by: Dragoš Cvetković
Mathematics Subject Classification ID: 05C70
Mathematics Subject Classification ID: 92E10
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 05C10
Mathematics Subject Classification ID: 68Q25
zbMATH DE Number: 501161
zbMATH Keywords: hexagonal systems
zbMATH Keywords: fixed bond
zbMATH Keywords: perfect matchings
MaRDI profile type: Publication
cites work: Q3813833
cites work: Q3816119
cites work: Q5753988
cites work: Recognition of essentially disconnected benzenoids
cites work: Q3328557
cites work: Q3807048
cites work: When each hexagon of a hexagonal system covers it
cites work: Z-transformation graphs of perfect matchings of hexagonal systems
full work available at URL: 0166-218x(93)90133-9
OpenAlex ID: W1987382587
description: scientific article; zbMATH DE number 501161