On the size of minimal separators for treedepth decomposition

DOI10.1016/j.dam.2023.04.022zbMath1541.05139MaRDI QIDQ6558688

Zijian Xu, Vorapong Suppakitpaisarn

Publication date: 20 June 2024

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

minimal separatortreedepth

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Distance in graphs (05C12) Graph algorithms (graph-theoretic aspects) (05C85)

This page was built for publication: On the size of minimal separators for treedepth decomposition