The number of matchings of low order in hexagonal systems

DOI10.1016/S0012-365X(97)00163-5MaRDI QIDQ1584286zbMATH OpenFDO

Authors Diego Klabjan, Bojan Mohar

Publication date 2 November 2000

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0012-365X(97)00163-5

zbMATH Keywords

adjacency matrixhexagonal systemsnumber of \(k\)-matchings

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• scientific article; zbMATH DE number 3968626
• scientific article; zbMATH DE number 2239330
• scientific article; zbMATH DE number 3954973
• scientific article; zbMATH DE number 4047772
• Matchings in hexagonal cacti

Cites work

• A linear algorithm for perfect matching in hexagonal systems
• scientific article; zbMATH DE number 15371 (Why is no real title available?)
• scientific article; zbMATH DE number 15862 (Why is no real title available?)
• scientific article; zbMATH DE number 4183429 (Why is no real title available?)

Cited in

(9)

• scientific article; zbMATH DE number 3968626 (Why is no real title available?)
• scientific article; zbMATH DE number 4047772 (Why is no real title available?)
• scientific article; zbMATH DE number 4065046 (Why is no real title available?)
• scientific article; zbMATH DE number 568851 (Why is no real title available?)
• Computing the number of matchings in catacondensed benzenoid systems
• Perfect matchings in hexagonal systems
• Enumerating k-matchings in cyclic chains using the transfer matrix technique
• Closed formulas for the number of small paths, independent sets and matchings in fullerenes
• On the number of matchings of graphs formed by a graph operation

This page was built for publication: The number of matchings of low order in hexagonal systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1584286)