Research Seminar
Steiner Distances in graphs
Subject Field: Graph Theory
Date & Time
(Thursday) 21 Oct 2026 | 03:30 pm
Venue
CR # 403, Old Building, SNS
Speaker Profile
Ms. Sabeel-e-Hafi
PhD Scholar (Mathematics Dept.), SNS
Affiliation: School of Natural Sciences (SNS), NUST
Email: [email protected]
Abstract
This seminar explores Steiner distances in graphs, focusing on their definitions, applications, and related graph parameters. It discusses the Steiner tree problem, heuristic algorithms, Steiner eccentricity, radius, diameter, and k-eccentricity including algorithms for computing Steiner k-eccentricity. Applications in chemical graph theory and the Steiner Wiener index are given, along with selected extremal problems and generalizations of classical distance parameters. The seminar highlights the significance of Steiner distances in graph theory and its applications.