A note on the ultimate categorical matching in a graph (Q1849960)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: A note on the ultimate categorical matching in a graph |
scientific article; zbMATH DE number 1838945
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A note on the ultimate categorical matching in a graph |
scientific article; zbMATH DE number 1838945 |
Statements
A note on the ultimate categorical matching in a graph (English)
0 references
2 December 2002
0 references
Let \(m(G)\) denote the number of vertices covered by a maximum matching in a (simple undirected) graph \(G\). The ultimate categorical matching \(m^\ast (G):=\lim_{n\to\infty}m(G^n)^{1/n}\) where the categorical product \(\times\) is used. The author proves that \(m^\ast (G\times H)=m^\ast (G)\times m^\ast (H)\) for any graphs \(G\) and \(H\). This solves a question of \textit{M. H. Albert} et al. [Discrete Math. 232, 1-9 (2001; Zbl 0971.05090)].
0 references
graph
0 references
matching
0 references
graph capacity
0 references
categorical product
0 references