Complexity of diameter on AT-free graphs is linear

Oleksiy Al-saadi, Jitender Deogun

We develop a linear time algorithm for finding the diameter of an asteroidal triple-free (AT-free) graph. Furthermore, we update the definition of polar pairs and develop new prope…