Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4647454 | Discrete Mathematics | 2013 | 7 Pages |
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.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Ayesha Shabbir, Tudor Zamfirescu,