Loading [MathJax]/jax/output/HTML-CSS/jax.js

First time here? Check out the FAQ!

Ask Your Question

Revision history [back]

click to hide/show revision 1
initial version

asked 2 years ago

vidyarthi gravatar image

Deleting a matching from a graph

When I have a graph G and a perfect matching given by G.matching() or by using the independent set in its line graph, I wish to know whether there is a method to delete the matching edges from the edge set of the graph. Like, I want to know a method that gives GM1 for M1 being a matching in the graph. Is there any such method? Thanks beforehand..