David R. Wood

activity

20072025

most citedA Graph-Theoretic Framework for Free-Parafermion Solvability

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

collaborators

Showing math.COShow all

3 papers · 1 filter

math.CO2025

On Universal Graphs for Trees and Tree-Like Graphs

Neel Kaul, Jaehoon Kim, Minseo Kim +1

Chung and Graham [J. London Math. Soc. 1983] claimed to prove that there exists an $n$ -vertex graph $G$ with $\frac{5}{2} n lo g_{2} n + O (n)$ edges that contains every $n$ -vertex tr…

math.CO2014★ 1 cited

Hadwiger's conjecture for $ℓ$ -link graphs

Bin Jia, David R. Wood

In this paper we define and study a new family of graphs that generalises the notions of line graphs and path graphs. Let $G$ be a graph with no loops but possibly with parallel ed…

math.CO2013★ 2 cited

On the maximum order of graphs embedded in surfaces

Eran Nevo, Guillermo Pineda-Villavicencio, David R. Wood

The maximum number of vertices in a graph of maximum degree $Δ \geq 3$ and fixed diameter $k \geq 2$ is upper bounded by $(1 + o (1)) (Δ - 1)^{k}$ . If we restrict our graphs to certain class…

On Universal Graphs for Trees and Tree-Like Graphs

Hadwiger's conjecture for ℓ-link graphs

On the maximum order of graphs embedded in surfaces

Hadwiger's conjecture for $ℓ$ -link graphs