Intersections of longest cycles in grid graphs (original) (raw)

Journal of Graph Theory, 1997

Abstract

ABSTRACT It is well-known that the largest cycles of a graph may have empty intersection. This is the case, for example, for any hypohamiltonian graph. In the literature, several important classes of graphs have been shown to contain examples with the above property. This paper investigates a (nontrivial) class of graphs which, on the contrary, admits no such example. © 1997 John Wiley & Sons, Inc. J Graph Theory 25: 37–52, 1997

Christina Zamfirescu hasn't uploaded this paper.

Let Christina know you want this paper to be uploaded.

Ask for this paper to be uploaded.