Gray codes...

[Brendan McKay]

* Gordon Royle <gordon at csse.uwa.edu.au> [040218 14:55]:
> 
> Also a small comment... I always thought that the correct phrase was 
> "Hamilton cycle" or "Hamilton path" and that the adverb form 
> "hamiltonian" is only used when saying that the graph itself is 
> "hamiltonian". Saying "hamiltonian path" seems odd... anybody else 
> agree (or disagree)? 

By the MathSciNet-hits measure, hamiltonian is more common in
both cases:

  hamilton path       114
  hamiltonian path    612
 
  hamilton cycle      365
  hamiltonian cycle   916

  hamilton graph       14
  hamiltonian graph  2467

Brendan.