JGT
2007
13 years 11 months ago
2007
A graph is uniquely hamiltonian if it contains exactly one hamiltonian cycle. In this note we prove that there are no r-regular uniquely hamiltonian graphs when r > 22. This im...
CPC
2006
13 years 11 months ago
2006
We elucidate the close connection between the repulsive lattice gas in equilibrium statistical mechanics and the Lov
ESA
2009
Springer
14 years 5 months ago
2009
Springer
We study a special class of binary trees. Our results have implications on Maker/Breaker games and SAT: We disprove a conjecture of Beck on positional games and construct an unsati...