The \(Z\)-transformation graph for an outerplane bipartite graph has a Hamilton path.
type: Item
instance of: scholarly article
title: The \(Z\)-transformation graph for an outerplane bipartite graph has a Hamilton path.
zbMATH Open document ID: 1057.05071
author: Heping Zhang
author: Lingbo Zhao
author: Haiyuan Yao
published in: Applied Mathematics Letters
publication date: 2005-03-07T00:00:00Z
Mathematics Subject Classification ID: 05C70
Mathematics Subject Classification ID: 05C45
zbMATH DE Number: 2140760
zbMATH Keywords: Plane graph
zbMATH Keywords: Outerplane graph
zbMATH Keywords: Bipartite graph
zbMATH Keywords: Perfect matching
zbMATH Keywords: \(Z\)-transformation graph
zbMATH Keywords: Hamilton path
MaRDI profile type: Publication
full work available at URL: j.am1.2003.12.002
OpenAlex ID: W1968943545
cites work: A min-max result on catacondensed benzenoid graphs
cites work: Q5753988
cites work: Matching theory
cites work: Z-transformation graphs of perfect matchings of hexagonal systems
cites work: The connectivity of Z-transformation graphs of perfect matchings of hexagonal systems
cites work: The connectivity of \(Z\)-transformation graphs of perfect matchings of polyominoes
cites work: Q4552267
cites work: Plane elementary bipartite graphs
cites work: A distributive lattice on the set of perfect matchings of a plane bipartite graph
cites work: Resonance graphs of catacondensed even ring systems are median
cites work: Hamilton paths in \(Z\)-transformation graphs of perfect matchings of hexagonal systems
cites work: Normal components, Kekulé patterns, and Clar patterns in plane bipartite graphs
DOI: 10.1016/J.AM1.2003.12.002
description: scientific article; zbMATH DE number 2140760