Re: edge contraction for a graph (Combinatorica)
- To: mathgroup at smc.vnet.net
- Subject: [mg103385] Re: edge contraction for a graph (Combinatorica)
- From: Szabolcs Horvát <szhorvat at gmail.com>
- Date: Sat, 19 Sep 2009 05:27:04 -0400 (EDT)
- References: <h8vkfk$8vo$1@smc.vnet.net>
On 2009.09.18. 11:39, Sebasti=E1n A. Reyes wrote: > Hi, > I need a command or a simple way to perform an edge contraction in a > graph as defined in http://mathworld.wolfram.com/EdgeContraction.html > (The Contraction command does a vertex contraction.) It seems like > something pretty obvious but I've been looking at the documentation > and I can't find anything that helps me. As far as I can tell, edges are referred to as a pair of vertices in Combinatorica, so the Contract[] function should be what you are looking for after all.