Intersections of longest cycles in grid graphs
B. Menke, Tudor I. Zamfirescu, Christina M. D. Zamfirescu · Journal of Graph Theory · 1997
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