3 papers
math.CO2007
Balanced Cayley graphs and balanced planar graphs
Joy Morris, Pablo Spiga, Kerri Webb
A balanced graph is a bipartite graph with no induced circuit of length 2 mod 4. These graphs arise in linear programming. We focus on graph-algebraic properties of balanced graphs…
math.CO2004
Automorphism groups of circulant graphs -- a survey
Joy Morris
A circulant (di)graph is a (di)graph on n vertices that admits a cyclic automorphism of order n. This paper provides a survey of the work that has been done on finding the automorp…
math.CO2003
Flows that are sums of hamiltonian cycles in Cayley graphs on abelian groups
Dave Morris, Joy Morris, David P. Moulton
If X is any connected Cayley graph on any finite abelian group, we determine precisely which flows on X can be written as a sum of hamiltonian cycles. (This answers a question of B…