Well-partitioned chordal graphs: obstruction set and disjoint paths

DOI10.1007/978-3-030-60440-0_12OpenAlexW3096244116MaRDI QIDQ2110616

O-joung Kwon, Lars Jaffke, Jungho Ahn, Paloma T. Lima

Publication date: 21 December 2022

Full work available at URL: https://arxiv.org/abs/2002.10859

zbMATH Keywords

split graphchordal graphforbidden induced subgraphsdisjoint pathswell-partitioned chordal graph

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10)

Related Items (5)

Well-partitioned chordal graphs ⋮ \(s\)-club cluster vertex deletion on interval and well-partitioned chordal graphs ⋮ Three problems on well-partitioned chordal graphs ⋮ Cycle Extendability of Hamiltonian Strongly Chordal Graphs ⋮ Parameterized complexity of set-restricted disjoint paths on chordal graphs

This page was built for publication: Well-partitioned chordal graphs: obstruction set and disjoint paths