Contents

-

Lyndon Graphs are not Hamiltonian for n Even

J. Leslie Davison1
1Department of Mathematics and Computer Science Laurentian University Sudbury, Ontario, Canada P3E 2C6

Abstract

Lyndon graphs are connected subgraphs of the n-cube which arise in the combinatorics of words. It is shown that these graphs are not Hamiltonian when n is even.