enumeration of matching

From: Francois Delbot <francois.delbot@xxxxxxxxx>
Date: Fri, 08 Jun 2007 22:53:44 -0000

dear all,
i need to know how many maximal matching we can do in a graph.
i call maximal the fact that we cannot add anymore edge in a matching.

is there any papers about this ?

i thank you for the time you will accord to me.
best regards

francois delbot

.

Follow-Ups:
- Re: enumeration of matching
  - From: Francois Delbot

Prev by Date: Re: Mathematical definition of automata?
Next by Date: Re: Mathematical definition of automata?
Previous by thread: Re: Mathematical definition of automata?
Next by thread: Re: enumeration of matching
Index(es):
- Date
- Thread

Relevant Pages

Re: enumeration of matching
... Francois Delbot ... i need to know how many maximal matching we can do in a graph. ... i call maximal the fact that we cannot add anymore edge in a matching. ... I am interested in counting the matching in a graph ...
(comp.theory)
Re: enumeration of matching
... i need to know how many maximal matching we can do in a graph. ... i call maximal the fact that we cannot add anymore edge in a matching. ... I am interested in counting the matching in a graph ...
(comp.theory)