The matching polynomial of a polygraph (Q1103634): Difference between revisions

A polygraph is a collection of linked subgraphs. The matching polynomial of a cyclic polygraph is obtained as the trace of a product of matrices each corresponding to one monograph. Various results are obtained as generalizations of the well-known algorithm giving the matching polynomial of a graph in terms of the matching polynomials of smaller graphs obtained by removing lines and vertices.

0 references

zbMATH Keywords

polygraph

0 references

matching polynomial

0 references

algorithm

0 references

reviewed by

H. N. V. Temperley

0 references

MaRDI profile type

MaRDI publication profile

0 references

cites work

An introduction to matching polynomials

0 references

Matchings in benzene chains

0 references

Q3708058

0 references

On the theory of the matching polynomial

0 references

Q3708059

0 references

Q4154899

0 references

Q3758881

0 references

Theory of monomer-dimer systems

0 references

Domino tilings of rectangles with fixed width

0 references

Combinatorial methods

0 references

Q4170764

0 references

full work available at URL

https://doi.org/10.1016/0166-218x(86)90014-4

0 references

Identifiers

zbMATH Open document ID

0646.05048

0 references

DOI

10.1016/0166-218X(86)90014-4

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:1103634

@@ Property / reviewed by @@
+H. N. V. Temperley
@@ Property / reviewed by: H. N. V. Temperley / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+An introduction to matching polynomials
@@ Property / cites work: An introduction to matching polynomials / rank @@
+Normal rank
@@ Property / cites work @@
+Matchings in benzene chains
@@ Property / cites work: Matchings in benzene chains / rank @@
+Normal rank
@@ Property / cites work @@
+Q3708058
@@ Property / cites work: Q3708058 / rank @@
+Normal rank
@@ Property / cites work @@
+On the theory of the matching polynomial
@@ Property / cites work: On the theory of the matching polynomial / rank @@
+Normal rank
@@ Property / cites work @@
+Q3708059
@@ Property / cites work: Q3708059 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4154899
@@ Property / cites work: Q4154899 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3758881
@@ Property / cites work: Q3758881 / rank @@
+Normal rank
@@ Property / cites work @@
+Theory of monomer-dimer systems
@@ Property / cites work: Theory of monomer-dimer systems / rank @@
+Normal rank
@@ Property / cites work @@
+Domino tilings of rectangles with fixed width
@@ Property / cites work: Domino tilings of rectangles with fixed width / rank @@
+Normal rank
@@ Property / cites work @@
+Combinatorial methods
@@ Property / cites work: Combinatorial methods / rank @@
+Normal rank
@@ Property / cites work @@
+Q4170764
@@ Property / cites work: Q4170764 / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/0166-218x(86)90014-4
+Normal rank
@@ Property / OpenAlex ID @@
+W2014647881
@@ Property / OpenAlex ID: W2014647881 / rank @@
+Normal rank