Erik E. Westlund

Learn More
Alspach conjectured that every connected Cayley graph on a finite Abelian group A is Hamilton-decomposable. Liu has shown that for |A| even, if S = {s 1 ,. .. , s k } ⊂ A is an inverse-free strongly minimal generating set of A, then the Cayley graph Cay(A; S), is decomposable into k Hamilton cycles, where S denotes the inverse-closure of S. Extending these(More)
In most cases authors are permitted to post their version of the article (e.g. in Word or Tex form) to their personal website or institutional repository. Authors requiring further information regarding Elsevier's archiving and manuscript policies are encouraged to visit: a b s t r a c t Alspach conjectured that every connected Cayley graph of even valency(More)
In the context of list-coloring the vertices of a graph, Hall's condition is a generalization of Hall's Marriage Theorem and is necessary (but not sufficient) for a graph to admit a proper list-coloring. The graph G with list assignment L satisfies Hall's condition if for each subgraph H of G, the inequality |V (H)| σ∈C α(H(σ, L)) is satisfied, where C is(More)
  • 1