The average size of maximal matchings in graphs

Applied Mathematics; Computational Theory and Mathematics; Control and Optimization; Discrete Mathematics and Combinatorics; Computer Science Applications

Disciplines :

Computer science

Author, co-author :

Hertz, Alain

Bonte, Sébastien ; Université de Mons - UMONS > Faculté des Sciences > Service des Systèmes d'information

Devillez, Gauvain ; Université de Mons - UMONS > Faculté des Sciences > Service Algorithmique

Mélot, Hadrien ; Université de Mons - UMONS > Faculté des Sciences > Service Algorithmique

Language :

English

Title :

The average size of maximal matchings in graphs

Publication date :

April 2024

Journal title :

Journal of Combinatorial Optimization

ISSN :

1382-6905

eISSN :

1573-2886

Publisher :

Springer Science and Business Media LLC

Volume :

Issue :

Peer reviewed :

Peer Reviewed verified by ORBi

Additional URL :

https://link.springer.com/content/pdf/10.1007/s10878-024-01144-8.pdf

Research unit :

S825 - Algorithmique

Research institute :

R300 - Institut de Recherche en Technologies de l'Information et Sciences de l'Informatique
R150 - Institut de Recherche sur les Systèmes Complexes

Available on ORBi UMONS :

since 11 April 2024

Statistics

Number of views

104 (6 by UMONS)

Number of downloads

1 (1 by UMONS)

More statistics

Scopus citations^®

Scopus citations^®
without self-citations

OpenAlex citations