Talk:Minimum Degree is at Least Connectivity

From ProofWiki
Jump to navigation Jump to search

I think that it is tacitly assumed that $G$ is loop-free. Otherwise, deleting $\Gamma_G(v)$ might have undesirable consequences... --Lord_Farin 16:52, 20 February 2012 (EST)

Good call - amended this to be a simple graph. Perhaps may apply to a multigraph. --prime mover 16:56, 20 February 2012 (EST)