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. |
Year | DOI | Venue |
---|---|---|
2013 | 10.1016/j.disc.2012.03.015 | Discrete Mathematics |
Keywords | Field | DocType |
Lattice graphs,Longest cycles | Discrete mathematics,Combinatorics,Indifference graph,Vertex (geometry),Lattice (order),Chordal graph,Möbius strip,Torus,Longest path problem,Planar graph,Mathematics | Journal |
Volume | Issue | ISSN |
313 | 19 | 0012-365X |
Citations | PageRank | References |
2 | 0.42 | 1 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Ayesha Shabbir | 1 | 6 | 1.26 |
Tudor Zamfirescu | 2 | 77 | 16.85 |