Gallai's property for graphs in lattices on the torus and the Mobius strip

摘要

We prove the existence of graphs with empty intersection of their longest paths or cycles as subgraphs of lattices on the torus and the Mobius strip.