Title of article :
Highly non-concurrent longest cycles in lattice graphs
Author/Authors :
Shabbir، نويسنده , , Ayesha and Zamfirescu، نويسنده , , Tudor، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2013
Pages :
7
From page :
1908
To page :
1914
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
Serial Year :
2013
Journal title :
Discrete Mathematics
Record number :
1600410
Link To Document :
بازگشت