119 citations · 135 across the 2 of their papers we have counts for
2 papers
math.CO2009★ 16 cited
The maximum number of cliques in a graph embedded in a surface
Vida Dujmović, Gašper Fijavž, Gwenaël Joret +2
This paper studies the following question: Given a surface and an integer , what is the maximum number of cliques in an -vertex graph embeddable in ? We characterise t…
cs.DM2004★ 119 cited
Layout of Graphs with Bounded Tree-Width
Vida Dujmovic, Pat Morin, David R. Wood
A \emph{queue layout} of a graph consists of a total order of the vertices, and a partition of the edges into \emph{queues}, such that no two edges in the same queue are nested. Th…