Journals / Turkish Journal of Mathematics / 2014 / Cilt: 38 - Sayı: 3

Highly nonconcurrent longest paths and cycles in lattices

Pages
375–383
DOI
—

Abstract

We investigate here the connected graphs with the property that any pair of vertices are missed by some longest paths (or cycles), embeddable in n-dimensional lattices Ln where L denotes the set of integers.

Özet

We investigate here the connected graphs with the property that any pair of vertices are missed by some longest paths (or cycles), embeddable in n-dimensional lattices Ln where L denotes the set of integers.

Keywords: Longest cycles, longest paths, n-dimensional lattices, Gallai's property