Decomposition of complete bipartite graphs into cycles and stars with four edges

Let Ck, Sk denote a cycle, star with k edges and let Km,n denotes a complete bipartite graph with m and n vertices in the parts. In this paper, we obtain necessary and sufficient conditions for the existence of a decomposition of complete bipartite graphs into cycles and stars with four edges.

Bibliographic Details
Main Authors: M. Ilayaraja, A. Muthusamy
Format: Article
Language:English
Published: Taylor & Francis Group 2020-09-01
Series:AKCE International Journal of Graphs and Combinatorics
Subjects:
Online Access:http://dx.doi.org/10.1016/j.akcej.2019.12.006