On the number of \(r\)-matchings in a tree (Q510338)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the number of \(r\)-matchings in a tree |
scientific article |
Statements
On the number of \(r\)-matchings in a tree (English)
0 references
17 February 2017
0 references
Summary: An \(r\)-matching in a graph \(G\) is a collection of edges in \(G\) such that the distance between any two edges is at least \(r\). This generalizes both matchings and induced matchings as matchings are 1-matchings and induced matchings are 2-matchings. In this paper, we study the minimum and maximum number of \(r\)-matchings in a tree with fixed order.
0 references
matching
0 references
independent set
0 references
