MathGroup Archive 2003

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

Search the Archive

Problems With Combinatorica -> Graphs

  • To: mathgroup at smc.vnet.net
  • Subject: [mg44179] Problems With Combinatorica -> Graphs
  • From: "Thiery Balser" <thiery.balser at gmx.net>
  • Date: Sat, 25 Oct 2003 06:26:30 -0400 (EDT)
  • Sender: owner-wri-mathgroup at wolfram.com

Hi Everybody!


I'm kind of confused: I'm just playing a bit with Mathematica's (4.1 on
Windows) Combinatorica package.

What I've tried:

(*--- Begin Mathematica Code -- *)
g1={
    {1,3,4},
    {1,4,3},
    {1,2},
    {1,2}
    }
g1g=FromAdjacencyLists[g1];

(* and *)
g2={
      {2,4,3},
      {1,3},
      {2,4,1},
      {3,1}
};

g2g=FromAdjacencyLists[g2];

(*--- End Mathematica Code -- *)

Then I wanted to see how the function Isomorphism works.
Well, first I tested IsomorphicQ[g1g,g2g] and got false which really
astonishes me. There _is_ an isomorphism between Graph1 and Graph2,
namely, let g be this isomorphism, then
g(1)=1, g(2)=3,g(3)=2 and g(4)=4 satisfies the requirements.

Why does Mathematica not recognize those two graphs as isomorphic?

What exactly does isomorphism return? It seems that there's no proper
documentation.


Thanks in advance for any kind of help,


Thiery



  • Prev by Date: Re: Re: extracting variables from an expression
  • Next by Date: AW: Chaos from times series- Hearst Exponent
  • Previous by thread: MakeExpression::boxfmt: InputForm in MakeExpression[indexVectors, InputForm]
  • Next by thread: AW: Chaos from times series- Hearst Exponent