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 text | https://www.etd.ceu.edu/2011/kensell_scott-franklin.pdf |
Visit the CEU Library.
© 2007-2021, Central European University