24 citations
4 papers · 1 filter
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…
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…