Sciweavers

DAM
1998
75views more  DAM 1998»
13 years 11 months ago
Properly Coloured Hamiltonian Paths in Edge-coloured Complete Graphs
We consider edge-coloured complete graphs. A path or cycle Q is called properly coloured (PC) if any two adjacent edges of Q differ in colour. Our note is inspired by the followi...
Jørgen Bang-Jensen, Gregory Gutin, Anders Y...