3 citations · 6 across the 4 of their papers we have counts for
5 papers
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 -vertex graph with edges that contains every -vertex tr…
A Graph-Theoretic Framework for Free-Parafermion Solvability
Ryan L. Mann, Samuel J. Elman, David R. Wood +1
We present a graph-theoretic characterisation of when a quantum spin model admits an exact solution via a mapping to free parafermions. Our characterisation is based on the concept…
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 be a graph with no loops but possibly with parallel ed…
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 and fixed diameter is upper bounded by . If we restrict our graphs to certain class…
The Distance Geometry of Music
Erik D. Demaine, Francisco Gomez-Martin, Henk Meijer +5
We demonstrate relationships between the classic Euclidean algorithm and many other fields of study, particularly in the context of music and distance geometry. Specifically, we sh…