7 citations · 11 across the 3 of their papers we have counts for
3 papers
math.CO2022
Linear versus centred chromatic numbers
Prosenjit Bose, Vida Dujmović, Hussein Houdrouge +2
$\DeclareMathOperator{\chicen}{χ_{\mathrm{cen}}}\DeclareMathOperator{\chilin}{χ_{\mathrm{lin}}}$ A centred colouring of a graph is a vertex colouring in which every connected subgr…
math.CO2021★ 7 cited
Separating layered treewidth and row treewidth
Prosenjit Bose, Vida Dujmović, Mehrnoosh Javarsineh +2
Layered treewidth and row treewidth are recently introduced graph parameters that have been key ingredients in the solution of several well-known open problems. It follows from the…
math.CO2020★ 4 cited
Asymptotically Optimal Vertex Ranking of Planar Graphs
Prosenjit Bose, Vida Dujmović, Mehrnoosh Javarsineh +1
A (vertex) -ranking is a colouring of the vertices of a graph with integer colours so that for any path of length at most , $…