Corrigendum to: ``The diameter of AT-free graphs

DOI10.1002/JGT.23170MaRDI QIDQ6657590

Guillaume Ducoffe

Publication date: 6 January 2025

Published in: Journal of Graph Theory (Search for Journal in Brave)

zbMATH Keywords

chordal graphsAT-free graphsfine-grained complexity in Pdominating pairs

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Paths and cycles (05C38) Distance in graphs (05C12) Graph algorithms (graph-theoretic aspects) (05C85) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Approximation algorithms (68W25)

Cites Work

• Diameter determination on restricted graph families
• The diameter of AT‐free graphs
• Diametral path graphs
• Asteroidal sets and dominating paths

This page was built for publication: Corrigendum to: ``The diameter of AT-free graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6657590)