[r-t] # Extents on N bells
Chris Poole
poole at maths.ox.ac.uk
Thu Aug 19 10:12:43 UTC 2004
> --On 19 August 2004 10:10 +0100 Chris Poole <poole at maths.ox.ac.uk> wrote:
>
> > Why not map the nodes to edges (and vice versa).
>
> How? You can't make this work in a one-to-one way - try it.
Hmm... that'll be another exercise for the reader!
I was under the impression that it is difficult to prove whether a
Hamiltonian Cycle exists, but can you count them if you know existence to
start with??
Anyway, I've set my brother on to the problem. Surely his 3 and a bit
years of graph theory must come in use somewhere!
C.
More information about the ringing-theory
mailing list