Abstract: A
graph G
is said to be H-decomposable,
denoted by H|G,
if
E(G)
can
be partitioned into subgraphs such that each
subgraph is isomorphic to H. If F is a graph of
minimum size for which G1|Fand
G2|F,then
F is
called a least common multiple of G1and
G2.In
this paper, we find the size of a least common
multiple of C3and
Pn
+ K1.
Keywords and phrases: decomposition, least common multiple.