MathGroup Archive 2005

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

Search the Archive

EulerianCycle in graphs

   If I do Length[EulerianCycle[CompleteGraph[24,24]]], I get the correct answer (577) in about 1-2
seconds, and ShowGraph[CompleteGraph[24,24],EdgeStyle?Thin] also works, so everything looks ok.
   But I have a graph "comgraph" with 40 vertices and 66 edges. All vertices are of even order,
either 2 or 4. However the function EulerianCycle[comgraph] never terminates, even after an hour. 

   Are there restrictions on graphs that make EulerianCycle work properly? Or could something else
be wrong? I can supply details of comgraph if it would help. 

   This is seriously holding me up. Thank you for any help.

Steve Gray

  • Prev by Date: Re: Is the answer for this Integral correct???
  • Next by Date: EulerianCycle in graphs
  • Previous by thread: Re: Re: Apply on MultipleListPlot using pure functions
  • Next by thread: EulerianCycle in graphs