Title of article :
Highly non-concurrent longest cycles in lattice graphs
Author/Authors :
Shabbir، نويسنده , , Ayesha and Zamfirescu، نويسنده , , Tudor، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2013
Abstract :
There exist planar graphs in which any two vertices are missed by some longest cycle. Although this requirement is very strong, we prove here that such graphs can also be found as subgraphs of the square and hexagonal lattices. Considering (finite) such lattices on the torus and on the Mِbius strip enables us to reduce the order of our examples.
Keywords :
Lattice graphs , Longest cycles
Journal title :
Discrete Mathematics
Journal title :
Discrete Mathematics