CEU eTD Collection (2011); Kensell, Scott Franklin: Intersection of longest paths

CEU Electronic Theses and Dissertations, 2011
Author Kensell, Scott Franklin
Title Intersection of longest paths
Summary 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.
Supervisor Győri, Ervin
Department Mathematics MSc
Full texthttps://www.etd.ceu.edu/2011/kensell_scott-franklin.pdf

Visit the CEU Library.

© 2007-2021, Central European University