Research

Books:

  1. J. Ellis-Monaghan, I. Moffatt, eds., CRC Handbook of the Tutte Polynomial and its Applications. CRC Press, under contract.
  2. J. Ellis-Monaghan, I. Moffatt, Graphs on Surfaces: Twisted Duality, Polynomials, and Knots. Monograph in the Springer Briefs Series, 2013. (At Amazon). (errata)

Book Chapters:

  1. J. Ellis-Monaghan, G. Pangborn, L. Beaudin*, D. Miller*, N. Bruno*, A. Hashimoto*, Minimal Tile and Bond-Edge Types for Self-Assembling DNA Graphs, in Discrete and Topological Models in Molecular Biology, Jonoska & Saito, Eds. (At Amazon)
  2. J. Ellis-Monaghan, C. Merino, Graph polynomials and their applications I: the Tutte polynomial, in Structural Analysis of Complex Networks, Matthias Dehmer, ed., Birkhauser, 2010. http://arxiv.org/abs/0803.3079.
  3. J. Ellis-Monaghan, C. Merino, Graph polynomials and their applications II: interrelations and interpretations, in Structural Analysis of Complex Networks, Matthias Dehmer, ed., Birkhauser, 2010. http://arxiv.org/abs/0806.4699.

Papers:

  1. L. Abrams, J. Ellis-Monaghan, “New dualities from old: Generating geometric, Petrie, and Wilson dualities and trialities of ribbon graphs”, submitted. https://arxiv.org/abs/1901.03739
  2. M. N. Ellingham, J. Ellis-Monaghan, “Edge-outer graph embedding and the complexity of the DNA reporter strand problem”, submitted. https://arxiv.org/abs/1710.09048
  3. J. Ellis-Monaghan, L. Kauffman, I. Moffatt, “Edge colourings and topological graph polynomials”, Australasian Journal of Combintorics,72, no. 2 (2018) 290-305. https://arxiv.org/abs/1807.07500
  4. A. Morse#, W. Adkisson*, J. Greene*, D. Perry*, B. Smith*, G. Pangborn, J. Ellis-Monaghan, “DNA Origami and Unknotted A-trails in Torus Graphs”, submitted. https://arxiv.org/abs/1703.03799
  5. M. Ferrari#, A. Cook*, A. Houlihan*, R. Rouleau*, N. Seeman, G. Pangborn, J. Ellis-Monaghan, “Design formalism for DNA self-assembly of polyhedral skeletons using rigid tiles”, The Journal of Mathematical Chemistry, 56, no. 5 (2018) 1365-1392.
  6. J. Ellis-Monaghan, G. Pangborn, N.C. Seeman, S. Blakeley*, C. Disher,* M. Falcigno*, B.Healy*, A. Morse#, B.Singh*, M. Westland*, “Design tools for Reporter Strands and DNA Origami Scaffold Strands”, Theoretical Computer Science, 671 no. 6 (2017) 69-78.
  7. J. Ellis-Monaghan, I. Moffatt, “A note on recognizing an old friend in a new place: List coloring and the zero-temperature Potts model,” Annales de l’Institut Heri Poincaré D, Combinatorics, Physics, and their Interactions, 1 (2015) 429-442.
  8. J. Ellis-Monaghan, I. Moffatt, “The Las Vergnas polynomial for embedded graphs”, European Journal of Combinatorics, 50 (2015) 97-114
  9. J. Ellis-Monaghan, A. McDowell#, I. Moffatt, G. Pangborn, “DNA origami and the complexity of Eulerian circuits with turning costs”, Natural Computing, 14 no. 3 (2015) 491-503.
  10. J. Ellis-Monaghan, I. Moffatt, “Evaluations of topological Tutte polynomials”, Combinatorics, Probability, and Computing, 24 no. 3 (2015) 556-583
  11. J. Ellis-Monaghan, I. Moffatt, A Penrose polynomial for embedded graphs, European Journal of Combinatorics, 34 (2013) 424-445. http://arxiv.org/abs/1106.5279
  12. J. Ellis-Monaghan, I. Moffatt, Twisted duality and polynomials of embedded graphs, Trans. Amer. Math. Soc. 364 (2012), 1529-1569.http://arxiv.org/abs/0906.5557
  13. J. Ellis-Monaghan, I. Moffatt, The Tutte-Potts connection in the presence of an external magnetic field, Advances in Applied Mathematics, 47 (2011). http://arxiv.org/abs/1005.5470
  14. J. Ellis-Monaghan, I. Sarmiento, A recipe theorem for the topological Tutte polynomial of Bollobás and Riordan, European Journal of Combinatorics 32 no 6 ( 2011) 782–794. http://arxiv.org/abs/0903.2643
  15. L. Beaudin*, J. Ellis-Monaghan, G. Pangborn, R. Shrock, A little statistical mechanics for the graph theorist, Discrete Mathematics, 310 (13-14) 2010, 2037-2053. http://arxiv.org/abs/0804.2468
  16. A. Dean, J. Ellis-Monaghan, S. Hamilton*, G. Pangborn, Unit rectangle visibility graphs, The Electronic Journal of Combinatorics, 15, no. 1 (2008) R79.
  17. M. Cox#, J. Ellis-Monaghan, T. Hughes, K. Mondanaro, Hydrocarbon links in an octet truss, The Journal of Mathematical Chemistry, 43, no. 2 (2008) 874-891.
  18. J. Ellis-Monaghan, I. Sarmiento, Distance hereditary graphs and the interlace polynomial, Combinatorics, Probability and Computing., 16, no.6 (2007) 947-973 http://arXiv.org/abs/math/0604088
  19. D. Archdeacon, P. Bonnington, J. Ellis-Monaghan, How to exhibit toroidal maps in space, Discrete and Computational Geometry, 38, (2007) 573-594. ABE-M07.pdf
  20. J. Ellis-Monaghan, I. Sarmiento, Isotropic systems and the interlace polynomial, submitted. http://arxiv.org/abs/math/0606641
  21. J. Ellis-Monaghan, D. Pike, Y. Zou#, Decycling of Fibonacci cubes, The Australasian Journal of Combinatorics 35 (2006), 31-40. E-MPZ06.pdf
    1. J. Ellis-Monaghan, P. Gutwin, J. Lewis*, G. Pangborn, “Graph drawing for floorplanning with flexible blocks,” Congressus Numerantium, 178 (2006) 147-159.
    2. J. Ellis-Monaghan, L. Traldi, Parameterized Tutte polynomials of weighted graphs and matroids. Combinatorics, Probability, and Computing 15 (2006) 835-854. E-MT06.pdf This version includes detailed computations for prop. 7.2 left to the reader in the submitted version. (PDF--192 KB) (details.pdf)
  22. J. Ellis-Monaghan, P. Gutwin, J. Lewis*, G. Pangborn, Principles of force directed floorplanning, Congressus Numerantium, 175 (2005), 81-96 E-MGLP05.pdf
  23. J. Ellis-Monaghan, Transition Polynomials, Double Covers, and Biomolecular Computing, Congressus Numerantium, 166 (2004) 181-192. (PDF--169 KB)
  24. D. Archdeacon, J. Ellis-Monaghan, D. Fisher, D. Froncek, P. C. B. Lam, S. Seager, B. Wei, and R. Yuster, Some remarks on domination, Journal of Graph Theory, 46 no 3 (2004) 207-210 AE-MFFLSWY04.pdf
  25. J. Ellis-Monaghan, Exploring the Tutte-Martin connection, Discrete Mathematics, 281, no 1-3 (2004) 173-187. E-M04a.pdf [click here for postscript file--799 KB]
  26. J. Ellis-Monaghan, Identities for the circuit partition polynomials, with applications to the diagonal Tutte polynomial, Advances in Applied Mathematics, 32 no. 1-2, (2004) 188-197. E-M04b.pdf. [Click here for postscript file--305 KB].
  27. J. Ellis-Monaghan and P. Gutwin, Graph Theoretical Problems in Next Generation Chip Design, Congressus Numerantium, 163 (2003) 143-159. E-MG03.pdf [click here for postscript file--810 KB]
  28. J. Ellis-Monaghan and I. Sarmiento, Generalized transition polynomials, Congressus Numerantium 155 (2002) 57-69. E-MS02.pdf [click here for postscript file--491 KB].
  29. J. Ellis-Monaghan and I. Sarmiento, Medial graphs and the Penrose polynomial, Congressus Numerantium 150 (2001), 211–222. E-MS01.pdf [click here for postscript file--2 files]
  30. J. Ellis-Monaghan, Differentiating the Martin polynomial. Congressus Numerantium 142 (2000), 173–83. E-M00.pdf [click here for postscript file--449 KB]
  31. J. Ellis-Monaghan, Martin polynomial miscellanea. Congressus Numerantium 137 (1999), 19–31. E-M99.pdf [click here for postscript file--481 KB]
  32. J. Ellis-Monaghan, New results for the Martin polynomial. Journal of Combinatorial Theory, series B 74 (1998), 326–52. E-M98a.pdf

* indicates a student co-author.