A linear algorithm for a perfect matching in polyomino graphs
type: Item
instance of: scholarly article
title: A linear algorithm for a perfect matching in polyomino graphs
zbMATH Open document ID: 1369.05193
author: Yuqing Lin
author: Fuji Zhang
published in: Theoretical Computer Science
publication date: 2017-05-12T00:00:00Z
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 05B50
Mathematics Subject Classification ID: 05C70
zbMATH DE Number: 6715040
zbMATH Keywords: linear algorithm
zbMATH Keywords: polyomino graphs
zbMATH Keywords: perfect matching
MaRDI profile type: Publication
full work available at URL: j.tcs.2017.02.028
OpenAlex ID: W2594466861
cites work: A linear algorithm for perfect matching in hexagonal systems
cites work: The connectivity of \(Z\)-transformation graphs of perfect matchings of polyominoes
cites work: A theorem concerning perfect matchings in hexagonal systems
cites work: Perfect matchings of polyomino graphs
cites work: Perfect matchings in hexagonal systems
DOI: 10.1016/J.TCS.2017.02.028
description: scientific article; zbMATH DE number 6715040