V. Dujmović

activity

20002008

most citedInduced Subgraphs of Bounded Degree and Bounded Treewidth

2 citations · 2 across the 3 of their papers we have counts for

collaborators

Showing math.COShow all

2 papers · 1 filter

math.CO2008

Distinct Distances in Graph Drawings

Paz Carmi, Vida Dujmović, Pat Morin +1

The \emph{distance-number} of a graph $G$ is the minimum number of distinct edge-lengths over all straight-line drawings of $G$ in the plane. This definition generalises many well-…

math.CO2005★ 2 cited

Induced Subgraphs of Bounded Degree and Bounded Treewidth

Prosenjit Bose, Vida Dujmovic, David R. Wood

We prove that for all $0 \leq t \leq k$ and $d \geq 2 k$ , every graph $G$ with treewidth at most $k$ has a `large' induced subgraph $H$ , where $H$ has treewidth at most $t$ and every v…