Corrigendum: The diameter of AT-free graphs

Pub Date : 2024-09-10 DOI:10.1002/jgt.23170

Guillaume Ducoffe

引用次数: 0

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.

查看原文

更正：无 AT 图形的直径

本更正纠正了[Ducoffe, JGT, 2022, 99(4), pp.原来的证明中使用了 Deogun 和 Kratsch 的一个错误结果。算法本身没有变化。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文