EulerianCycle in graphs
- To: mathgroup at smc.vnet.net
- Subject: [mg54276] EulerianCycle in graphs
- From: Steve Gray <stevebg at adelphia.net>
- Date: Wed, 16 Feb 2005 14:35:56 -0500 (EST)
- Sender: owner-wri-mathgroup at wolfram.com
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