Zusammenfassung für den Vortrag am 03.09.2013 (15:15 Uhr)VW-Seminar
G.N. Prasanth (Government College Chittur, Kerala, India)
Betweenness relations and transit functions
Transit functions in graphs where introduced by Mulder in 2008 to study three basic notions in metric graph theory, namely the interval, convexity and betweenness. It is a set function defined for every pair of points on a set V satisfying three simple axioms. Well studied transit functions on graphs are the geodesic, the induced and the all paths transit functions. We here discuss mainly three transit functions: - Triangle path transit function - I1 path transit function - The longest path transit function. We end with a discussion on the current status of research work and some open problems.