Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
A note on the ultimate categorical matching in a graph - MaRDI portal

A note on the ultimate categorical matching in a graph (Q1849960)

From MaRDI portal





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
    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
    0 references
    graph
    0 references
    matching
    0 references
    graph capacity
    0 references
    categorical product
    0 references

    Identifiers