1 citations · 1 across the 1 of their papers we have counts for
3 papers
math.CO2022★ 1 cited
Odd Colourings of Graph Products
Vida Dujmović, Pat Morin, Saeed Odak
The odd colouring number is a new graph parameter introduced by Petruševski and Škrekovski. In this note, we show that graphs with so called product structure have bounded odd-colo…
math.CO2021
Grids have Unbounded Anagram-Free Chromatic Number
Saman Bazarghani, Paz Carmi, Vida Dujmović +1
We show that anagram-free vertex colouring a square grid requires a number of colours that increases with . This answers an open question in Wilson's thesis and show…
cs.DM2020
Two Results on Layered Pathwidth and Linear Layouts
Vida Dujmović, Pat Morin, Céline Yelle
Layered pathwidth is a new graph parameter studied by Bannister et al (2015). In this paper we present two new results relating layered pathwidth to two types of linear layouts. Ou…