Shanmugasundaram Jeevadoss

Learn More
We give necessary and sufficient conditions for the decomposition of complete bipartite multigraph K m,n (λ) into paths and cycles having k edges. In particular, we show that such decomposition exists in K m,n (λ), when λ ≡ 0 (mod 2), m, n ≥ k 2 , m + n > k, and k(p + q) = 2mn for k ≡ 0 (mod 2) and also when λ ≥ 3, λm ≡ λn ≡ 0 (mod 2), k(p + q) = λmn, m, n(More)
  • 1