*Definition:*
A matching in a graph G is a subgraph consisting of pairwise disjoint 
edges. If the
subgraph is an induced subgraph, the matching is an induced matching.

Induced matching number of G is  the maximum size of induced matching of G.

How to calculate induced matching number?

Please give some hits.

-- 
You received this message because you are subscribed to the Google Groups 
"sage-support" group.
To unsubscribe from this group and stop receiving emails from it, send an email 
to [email protected].
To post to this group, send email to [email protected].
Visit this group at http://groups.google.com/group/sage-support.
For more options, visit https://groups.google.com/d/optout.

Reply via email to