The number of trees with a 1-factor

DOI10.1016/0012-365X(87)90149-XzbMath0607.05021MaRDI QIDQ1085165

John W. Moon

Publication date: 1987

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

1-factortrees

Mathematics Subject Classification ID

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

Related Items (3)

Factors of trees ⋮ On the number of matchings of a tree ⋮ Exact and asymptotic enumeration of perfect matchings in self-similar graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The numbers of labeled colored and chromatic trees
• Generalized 1-factorization of trees
• Hereditarily finite sets and identity trees
• A graph polynomial and its applications
• The number of trees
• On the Altitude of Nodes in Random Trees
• On the 1-factors of a non-separable graph
• On the existence of a factor of degree one of a connected random graph
• The Multiplicative Process
• The Factors of Graphs

This page was built for publication: The number of trees with a 1-factor