Perfect matchings of polyomino graphs (Q1376069): Difference between revisions

A characterization of polyominoes having a perfect matching resp. being elementary is given. This allows to give a special decomposition of non-elementary polyominoes with perfect matchings into elementary subpolyominoes such that the number of perfect matchings of the original graph is the product of those of the latter graphs.

0 references

zbMATH Keywords

polyominoes

0 references

perfect matching

0 references

reviewed by

Peter Kirschenhofer

0 references

MaRDI profile type

MaRDI publication profile

0 references

cites work

Matching theory

0 references

The statistics of dimers on a lattice

0 references

Matching theory -- a sampler: From Dénes König to the present

0 references

Q5749300

0 references

Q3972015

0 references

Combinatorial properties of polyominoes

0 references

The connectivity of \(Z\)-transformation graphs of perfect matchings of polyominoes

0 references

Perfect matchings in hexagonal systems

0 references

A theorem concerning perfect matchings in hexagonal systems

0 references

Q3743338

0 references

Plane elementary bipartite graphs

0 references

When each hexagon of a hexagonal system covers it

0 references

A linear algorithm for perfect matching in hexagonal systems

0 references

Identifiers

zbMATH Open document ID

0895.05051

0 references

DOI

10.1007/BF03353008

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:1376069

@@ Property / author @@
-Fu Ji Zhang
@@ Property / author: Fu Ji Zhang / rank @@
-Normal rank
@@ Property / reviewed by @@
-Peter Kirschenhofer
@@ Property / reviewed by: Peter Kirschenhofer / rank @@
-Normal rank
@@ Property / author @@
+Fu Ji Zhang
@@ Property / author: Fu Ji Zhang / rank @@
+Normal rank
@@ Property / reviewed by @@
+Peter Kirschenhofer
@@ Property / reviewed by: Peter Kirschenhofer / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Matching theory
@@ Property / cites work: Matching theory / rank @@
+Normal rank
@@ Property / cites work @@
+The statistics of dimers on a lattice
@@ Property / cites work: The statistics of dimers on a lattice / rank @@
+Normal rank
@@ Property / cites work @@
+Matching theory -- a sampler: From Dénes König to the present
+Normal rank
@@ Property / cites work @@
+Q5749300
@@ Property / cites work: Q5749300 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3972015
@@ Property / cites work: Q3972015 / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial properties of polyominoes
@@ Property / cites work: Combinatorial properties of polyominoes / rank @@
+Normal rank
@@ Property / cites work @@
+The connectivity of \(Z\)-transformation graphs of perfect matchings of polyominoes
+Normal rank
@@ Property / cites work @@
+Perfect matchings in hexagonal systems
@@ Property / cites work: Perfect matchings in hexagonal systems / rank @@
+Normal rank
@@ Property / cites work @@
+A theorem concerning perfect matchings in hexagonal systems
+Normal rank
@@ Property / cites work @@
+Q3743338
@@ Property / cites work: Q3743338 / rank @@
+Normal rank
@@ Property / cites work @@
+Plane elementary bipartite graphs
@@ Property / cites work: Plane elementary bipartite graphs / rank @@
+Normal rank
@@ Property / cites work @@
+When each hexagon of a hexagonal system covers it
@@ Property / cites work: When each hexagon of a hexagonal system covers it / rank @@
+Normal rank
@@ Property / cites work @@
+A linear algorithm for perfect matching in hexagonal systems
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:1376069