A C_{4}-decomposition of the \lambda-fold line graph of K_{m,n}

Authors Yifan Zhao, Yulong Wei, Weihua Yang

Publication date 1 May 2022

Abstract: The small cycle decompositions of line graph (

l a m b d a

-fold line graph) of complete graphs and complete bipartite graphs are studied by many papers. In particular, Colby and Rodger obtained necessary and sufficient conditions for the existence of a

C_{4}

-decomposition of the

l a m b d a

-fold line graph of

K_{n}

, and Ganesamurthy and Paulraja completely determined the values of

n

and

l a m b d a

for which the

l a m b d a

-fold line graph of

K_{n}

has a

C_{5}

-decomposition. In this paper, we obtain the necessary and sufficient condition for the existence of a

C_{4}

-decomposition of the

l a m b d a

-fold line graph of

K_{m, n}

.

This page was built for publication: A $C_{4}$-decomposition of the $\lambda$-fold line graph of $K_{m,n}$

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6398795)