The average size of maximal matchings in graphs.

Alain Hertz Sébastien Bonte Gauvain Devillez Hadrien Mélot

Published in: CoRR (2022)

Keyphrases

standard deviation
maximal cliques
maximum cardinality
graph theory
graph representation
maximum number
computational complexity
pattern recognition
maximum clique
independent set
query language
memory requirements
xml documents
real time
graph model
graph databases
pairwise
labeled graphs
search algorithm