Kn(λ) IS FULLY {P7, S4}-DECOMPOSABLE

Kn(λ) IS FULLY {P7, S4}-DECOMPOSABLE

R. Chinnavedi, R. Sangeetha

[PDF]

Abstract

Let Pk+1 denote a path of length k, Sm denote a star with m edges, and Kn() denote the complete multigraph on n vertices in which every pair of distinct ver- tices is joined by  edges. In this paper, we have obtained the necessary conditions for a fPk+1; Smg-decomposition of Kn() and proved that the necessary conditions are also sucient when k = 6 and m = 4.

Keywords

Decomposition, Complete multigraph, Path, Star.