Intersection of longest paths

Scott Kensell · 2011

It is well known that any two longest paths intersect in a connected graph. However, it is unknown if any three longest paths share a common point. The thesis explores this question and similar open questions related to the intersection of longest paths and cycles.

Read the paper · More papers on PaperTik