Corrigendum: The diameter of AT‐free graphs

Guillaume Ducoffe
DOI: https://doi.org/10.1002/jgt.23170
2024-09-11
Journal of Graph Theory
Abstract:This corrigendum corrects an error found in the proof of correctness of the algorithm by [Ducoffe, JGT, 2022, 99(4), pp. 594–614], Theorem 6. An erroneous result from Deogun and Kratsch was used in the original proof. There are no changes in the algorithm itself.
mathematics
What problem does this paper attempt to address?