Perfect Matchings of Polyomino Graphs-Reference-Cited by-同舟云学术

Perfect Matchings of Polyomino Graphs

Published:1997-09 Issue:3 Volume:13 Page:295-304
ISSN:0911-0119
Container-title:Graphs and Combinatorics
language:en
Short-container-title:Graphs and Combinatorics

Author:

Zhang Heping,Zhang Fuji

Publisher

Springer Science and Business Media LLC

Subject

Discrete Mathematics and Combinatorics,Theoretical Computer Science

Link

http://link.springer.com/content/pdf/10.1007/BF03353008.pdf

Reference16 articles.

1. Lovász, L., Plummer, M.D.: Matching Theory, Annals of discrete mathematics 29 Amsterdam: North-Holland 1986

2. Hetyei, G.: Rectangular configurations which can be covered by 2 × 1 rectangles (Hungarian). Pécsi Tan. Föisk Közl., 8, 351–367 (1964)

3. Kasteleyn, P.W.: The statistics of dimer on a lattice I., The number of dimer arrangements on a quadratic lattice. Physica 27, 1209–1225 (1961)

4. Plummer, M.D.: Matching theory — a sampler: From Denes König to the present. Discrete Math. 100, 177–219 (1992)

5. John, P., Sachs, H., Zerntiz, H.: Counting perfect matchings in polyominoes with applications to the dimer problem. Zastosowania Matematyki (Appl. Math.) 19, 465–477 (1987)

Cited by 22 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. The polyomino graphs whose resonance graphs have a 1-degree vertex;Applied Mathematics and Computation;2024-08

2. Continuous Forcing Spectra of Even Polygonal Chains;Acta Mathematicae Applicatae Sinica, English Series;2021-04

3. Forcing and anti-forcing polynomials of perfect matchings for some rectangle grids;Journal of Mathematical Chemistry;2018-08-30

4. Extremal Matching Energy of Random Polyomino Chains;Entropy;2017-12-14

5. A linear algorithm for a perfect matching in polyomino graphs;Theoretical Computer Science;2017-05