Browsing by Author "Smith, Benjamin R."

Now showing items 1-2 of 2

  • Decomposing complete equipartite graphs into short even cycles

    Smith, Benjamin R.; Cavenagh, Nicholas J. (Wiley, 2010)
    In this article we find necessary and sufficient conditions to decompose a complete equipartite graph into cycles of uniform length, in the case that the length is both even and short relative to the number of parts.
  • Decomposing complete equipartite graphs into short odd cycles

    Smith, Benjamin R.; Cavenagh, Nicholas J. (2010)
    In this paper we examine the problem of decomposing the lexicographic product of a cycle with an empty graph into cycles of uniform length. We determine necessary and sufficient conditions for a solution to this problem ...

Benjamin R. Smith has 1 co-authors in Research Commons.