Sign in
Bounding and approximating minimum maximal matchings in regular graphs.
Julien Baste
Maximilian Fürst
Michael A. Henning
Elena Mohr
Dieter Rautenbach
Published in:
Discret. Math. (2021)
Keyphrases
</>
maximum cardinality
upper bound
independent set
spanning tree
connected dominating set
database
bipartite graph
graph matching
minimum distance
graph construction
data structure
real time
directed graph
random walk
complex structures
object recognition
mining maximal
integer points