2 citations · 3 across the 2 of their papers we have counts for
4 papers · 1 filter
A Fano framework for embeddings of graphs in surfaces
Blake Dunshee, M. N. Ellingham
We consider seven fundamental properties of cellular embeddings of graphs in compact surfaces, and show that each property can be associated with a point of the Fano plane , in…
Maximum genus embeddings of dense eulerian graphs with specified faces
M. N. Ellingham, Joanna A. Ellis-Monaghan
We give a density condition for when, subject to a necessary parity condition, an eulerian graph or digraph may be cellularly embedded in an orientable surface so that it has exact…
Toughness and prism-hamiltonicity of -free graphs
M. N. Ellingham, Pouria Salehi Nowbandegani, Songling Shan
The \emph{prism} over a graph is the product , i.e., the graph obtained by taking two copies of and adding a perfect matching joining the two copies of each ver…
The Chvátal-Erdős condition for prism-Hamiltonicity
M. N. Ellingham, Pouria Salehi Nowbandegani
The prism over a graph is the cartesian product . It is known that the property of having a Hamiltonian prism (prism-Hamiltonicity) is stronger than that of having…