MathGroup Archive 2008

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

Search the Archive

Graph Theory / Cycle Matrix

  • To: mathgroup at
  • Subject: [mg92370] Graph Theory / Cycle Matrix
  • From: Fabian <fabian.uriarte at>
  • Date: Mon, 29 Sep 2008 07:08:13 -0400 (EDT)

Dear Group-

In Mathematica 6, given a graph, spanning tree, and cotree:

<< Combinatorica`
g = GridGraph[3, 2, 2];
tree = BreadthFirstTraversal[g, 1, Tree];
cotree = FromUnorderedPairs[Complement[Edges[g], Edges[tree]]];
{GraphPlot[g], GraphPlot[tree], GraphPlot[cotree]}

is there a way to extract the list of "all" fundamental cycles for the
given twigs and links (chords)?

what is ultimately desired is [B] (i.e., various names -> the loop-
incidence matrix, cycle matrix, tieset matrix, loop matrix, etc).

Thank you group

  • Prev by Date: Re: Redirecting input
  • Next by Date: Re: ClearAll error message
  • Previous by thread: Re: ClearAll error message
  • Next by thread: Glitch in NumberFieldFundamentalUnits