573 citations
Counting papers with at most 25 authors, so collaboration author lists do not stand in for the people here.
- University of California, Santa CruzUS50 papers
- Space Telescope Science InstituteUS27 papers
- University of California ObservatoriesUS18 papers
- University of Notre DameUS17 papers
- Durham UniversityGB15 papers
- University of Massachusetts AmherstUS14 papers
- California Institute of TechnologyUS12 papers
- Johns Hopkins UniversityUS12 papers
- Max Planck Institute for AstronomyDE12 papers
- W.M. Keck ObservatoryUS11 papers
- Carnegie ObservatoriesUS10 papers
- University of ArizonaUS10 papers
13 papers · 1 filter
Edge-outer graph embedding and the complexity of the DNA reporter strand problem
M. N. Ellingham, Joanna A. Ellis-Monaghan
In 2009, Jonoska, Seeman and Wu showed that every graph admits a route for a DNA reporter strand, that is, a closed walk covering every edge either once or twice, in opposite direc…
A note on recognizing an old friend in a new place: list coloring and the zero-temperature Potts model
Joanna A. Ellis-Monaghan, Iain Moffatt
Here we observe that list coloring in graph theory coincides with the zero-temperature antiferromagnetic Potts model with an external field. We give a list coloring polynomial that…
The Las Vergnas Polynomial for embedded graphs
Joanna A. Ellis-Monaghan, Iain Moffatt
The Las Vergnas polynomial is an extension of the Tutte polynomial to cellularly embedded graphs. It was introduced by Michel Las Vergnas in 1978 as special case of his Tutte polyn…
DNA origami and the complexity of Eulerian circuits with turning costs
Joanna A. Ellis-Monaghan, Andrew McDowell, Iain Moffatt +1
Building a structure using self-assembly of DNA molecules by origami folding requires finding a route for the scaffolding strand through the desired structure. When the target stru…
A Penrose polynomial for embedded graphs
Joanna A. Ellis-Monaghan, Iain Moffatt
We extend the Penrose polynomial, originally defined only for plane graphs, to graphs embedded in arbitrary surfaces. Considering this Penrose polynomial of embedded graphs leads t…
The Tutte-Potts connection in the presence of an external magnetic field
Joanna A. Ellis-Monaghan, Iain Moffatt
The classical relationship between the Tutte polynomial of graph theory and the Potts model of statistical mechanics has resulted in valuable interactions between the disciplines.…
Twisted duality for embedded graphs
Joanna A. Ellis-Monaghan, Iain Moffatt
We consider two operations on an edge of an embedded graph (or equivalently a ribbon graph): giving a half-twist to the edge and taking the partial dual with respect to the edge. T…
A recipe theorem for the topological Tutte polynomial of Bollobas and Riordan
Joanna A. Ellis-Monaghan, Irasema Sarmiento
In [A polynomial invariant of graphs on orientable surfaces, Proc. Lond. Math. Soc., III Ser. 83, No. 3, 513-531 (2001)] and [A polynomial of graphs on surfaces, Math. Ann. 323, 81…
Graph polynomials and their applications II: Interrelations and interpretations
Joanna Ellis-Monaghan, Criel Merino
This paper surveys a comprehensive, although not exhaustive, sampling of graph polynomials with the goal of providing a brief overview of a variety of techniques defining a graph p…
A Little Statistical Mechanics for the Graph Theorist
L. Beaudin, J. Ellis-Monaghan, G. Pangborn +1
In this survey, we give a friendly introduction from a graph theory perspective to the q-state Potts model, an important statistical mechanics tool for analyzing complex systems in…
Graph polynomials and their applications I: The Tutte polynomial
Joanna Ellis-Monaghan, Criel Merino
In this survey of graph polynomials, we emphasize the Tutte polynomial and a selection of closely related graph polynomials. We explore some of the Tutte polynomial's many properti…
Unit Rectangle Visibility Graphs
Alice Dean, Joanna A. Ellis-Monaghan, Sarah Hamilton +1
Over the past twenty years, rectangle visibility graphs have generated considerable interest, in part due to their applicability to VLSI chip design. Here we study unit rectangle v…
Distance Hereditary Graphs and the Interlace Polynomial
Joanna A. Ellis-Monaghan, Irasema Sarmiento
The vertex-nullity interlace polynomial of a graph, described by Arratia, Bollobás and Sorkin as evolving from questions of DNA sequencing, and extended to a two-variable interlace…