Services & ResourcesWolfram ForumsMathGroup Archive

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

edge contraction for a graph (Combinatorica)

• To: mathgroup at smc.vnet.net
• Subject: [mg103378] edge contraction for a graph (Combinatorica)
• From: SebastiÃn A. Reyes <sareyes at gmail.com>
• Date: Fri, 18 Sep 2009 05:39:30 -0400 (EDT)

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.

• Follow-Ups:
  • Re: edge contraction for a graph (Combinatorica)
    • From: SebastiÃn A. Reyes <sareyes@gmail.com>
  • Re: edge contraction for a graph (Combinatorica)
    • From: Patrick Scheibe <pscheibe@trm.uni-leipzig.de>