Papers‎ > ‎



  1. 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.
  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.


  1. J. Ellis-Monaghan,  I. Moffatt, The Las Vergnas polynomial for embedded graphs, submitted. 
  2. J. Ellis-Monaghan, A. McDowell, I. Moffatt, G. Pangborn,  DNA origami and the complexity of Eulerian circuits with turning costs, submitted. 
  3. J. Ellis-Monaghan, I. Moffatt,  Evaluations of topological Tutte polynomials, in press, Combinatorics, Probability, and Computing,
  4. J. Ellis-Monaghan, I. Moffatt,  A Penrose polynomial for embedded graphs,  European Journal of Combinatorics, 34 (2013) 424-445.
  5.  J. Ellis-Monaghan, I. Moffatt,  Twisted duality and polynomials of embedded graphs,  Trans. Amer. Math. Soc. 364 (2012), 1529-1569.
  6. J. Ellis-Monaghan, I. Moffatt, The Tutte-Potts connection in the presence of an external magnetic field, Advances in Applied Mathematics, 47 (2011).
  7. 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.
  8. 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
  9.  A. Dean, J. Ellis-Monaghan, S. Hamilton*, G. Pangborn, Unit rectangle visibility graphs, The Electronic Journal of Combinatorics, 15, no. 1 (2008) R79.
  10. 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.
  11. J. Ellis-Monaghan, I. Sarmiento, Distance hereditary graphs and the interlace polynomial,  Combinatorics, Probability and Computing., 16, no.6 (2007) 947-973
  12. J. Ellis-Monaghan, P. Gutwin, J. Lewis*, G. Pangborn, Principles of force directed floorplanning, submitted. (PDF--133 KB)
  13. D. Archdeacon, P. Bonnington, J. Ellis-Monaghan, How to exhibit toroidal maps in space,  Discrete and Computational Geometry, 38, (2007) 573-594ABE-M07.pdf
  14. J. Ellis-Monaghan, I. Sarmiento, Isotropic systems and the interlace polynomial,submitted.
  15. J. Ellis-Monaghan, D. Pike, Y. Zou#, Decycling of Fibonacci cubes, The Australasian Journal of Combinatorics 35 (2006), 31-40. E-MPZ06.pdf
  16. J. Ellis-Monaghan, P. Gutwin, J. Lewis*, G. Pangborn,  Force-directed floorplanning with flexible blocks,” Congressus Numerantium, 178 (2006) 147-15 E-MGLP06.pdf
  17. 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)
  18. J. Ellis-Monaghan, P. Gutwin, J. Lewis*, G. Pangborn, Principles of force directed floorplanning, Congressus Numerantium, 175 (2005), 81-96  E-MGLP05.pdf
  19. J. Ellis-Monaghan, Transition Polynomials, Double Covers, and Biomolecular Computing, Congressus Numerantium, 166 (2004) 181-192.  (PDF--169 KB)
  20. 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
  21. 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] 
  22. 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]. 
  23.  J. Ellis-Monaghan and P. Gutwin,  Graph Theoretical Problems in Next Generation Chip DesignCongressus Nu me rantium, 163 (2003) 143-159. E-MG03.pdf   [click here for postscript file--810 KB] 
  24.  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].
  25. 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] 
  26.  J. Ellis-Monaghan, Differentiating the Martin polynomial.   Congressus Numerantium 142 (2000), 173–83.  E-M00.pdf  [click here for postscript file--449 KB]
  27.  J. Ellis-Monaghan, Martin polynomial miscellanea. Congressus Numerantium 137 (1999), 19–31.  E-M99.pdf   [click here for postscript file--481 KB]
  28.  J. Ellis-Monaghan, New results for the Martin polynomialJournal of Combinatorial Theory, series B 74 (1998), 326–52. E-M98a.pdf

* indicates a student co-author.