The average size of maximal matchings in graphs.

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

Published in: J. Comb. Optim. (2024)

Keyphrases

standard deviation
independent set
computational complexity
maximum cardinality
maximal cliques
graph theoretic
graph theory
knowledge base
graph representation
uniform random
data sets
space complexity
graph mining
directed graph
social network analysis
graphical models
knn
object recognition
neural network