Generalized matchings in trees

MaRDI QIDQ3110103zbMATH OpenFDO

Authors Andrew B. Schwartz, Lane Clark

Publication date 26 January 2012

zbMATH Keywords

\(H\)-matchable treesalgorithmgeneration of matchable treesnumber of labelled \(H\)-matchable trees

Mathematics Subject Classification ID

Trees (05C05) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• Generalized matchings in forests
• Matchable trees: distance distribution
• On the number of matchings of a tree
• The number of maximum matchings in a tree
• The number of \(F\)-matchings in almost every tree is a zero residue

Cited in

(13)

• Trees with 1-factors and oriented trees
• Perfect matchings and \(k\)-decomposability of increasing trees
• Generalized matchings in forests
• scientific article; zbMATH DE number 5952201 (Why is no real title available?)
• The number of maximum matchings in a tree
• scientific article; zbMATH DE number 1341910 (Why is no real title available?)
• On the number of F-matchings in a tree
• Inert matrices and matchings in partially oriented trees
• On the number of r-matchings in a tree
• Matchable trees: distance distribution
• Matchings on trees and the adjacency matrix: A determinantal viewpoint
• The number of \(F\)-matchings in almost every tree is a zero residue
• On the number of matchings of a tree

This page was built for publication: Generalized matchings in trees

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