6 citations · 6 across the 2 of their papers we have counts for
2 papers
math.CO2022★ 6 cited
Twin-width of Planar Graphs is at most 9, and at most 6 when Bipartite Planar
Petr Hliněný
The structural parameter twin-width was introduced by Bonnet et al. in [FOCS 2020], and already this first paper included an asymptotic argument bounding the twin-width of planar g…
cs.DM2021
Isomorphism Testing for T-graphs in FPT
Deniz Ağaoğlu Çağırıcı, Petr Hliněný
A T-graph (a special case of a chordal graph) is the intersection graph of connected subtrees of a suitable subdivision of a fixed tree T . We deal with the isomorphism problem for…