MathGroup Archive: September 2009 [00509]

[Date Index] [Thread Index] [Author Index]

Re: edge contraction for a graph (Combinatorica)

To: mathgroup at smc.vnet.net
Subject: [mg103387] Re: [mg103378] edge contraction for a graph (Combinatorica)
From: Patrick Scheibe <pscheibe at trm.uni-leipzig.de>
Date: Sat, 19 Sep 2009 05:27:27 -0400 (EDT)
References: <200909180939.FAA09227@smc.vnet.net>

Hi,

what about

<< Combinatorica`
g = CompleteGraph[6];
ShowGraph /@ {g, Contract[g, {1, 2}]}

?

Cheers
Patrick

On Fri, 2009-09-18 at 05:39 -0400, SebastiÃ¡n 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.
>  Thank you.
> S.
>

References:
- edge contraction for a graph (Combinatorica)
  - From: SebastiÃn A. Reyes <sareyes@gmail.com>

Prev by Date: Find Selected Function?

Next by Date: evaluate f[{x,y,z}] when f[x,y,z] defined

Previous by thread: edge contraction for a graph (Combinatorica)

Next by thread: Re: edge contraction for a graph (Combinatorica)