Minimal cutwidth linear arrangements of abelian Cayley graphs Academic Article uri icon

abstract

  • We find the minimal cutwidth and bisection width values for abelian Cayley graphs with up to 4 generators and present an algorithm for finding the corresponding optimal ordering. We also find minimal cuts of each order.

publication date

  • January 1, 2008