Date of this Version
Al-saadi, O 2021, 'A novel method to find diameter on asteroidal-triple free graphs,' Master's Thesis, University of Nebraska, Lincoln.
In the past, it has been shown that the diameter of some asteroidal triple-free (AT-free) graphs can be found in O(m^(3/2))-subquadratic time. We prove lower and upper bounds for diameter and devise a O(n^2) algorithm to find the diameter of all AT-free graphs by exploiting relative eccentricities between dominating pair nodes.
Advisor: Jitender Deogun