Gallai’s property for graphs in lattices on the torus and the Möbius strip
- First Online:
- 85 Downloads
We prove the existence of graphs with empty intersection of their longest paths or cycles as subgraphs of lattices on the torus and the Möbius strip.
KeywordsLongest paths Longest cycles Square lattice Hexagonal lattice Torus Möbius strip
© Akadémiai Kiadó, Budapest, Hungary 2015