DECOMPOSITION OF TENSOR PRODUCT OF COMPLETE GRAPHS INTO CYCLES AND STARS WITH FOUR EDGES

DECOMPOSITION OF TENSOR PRODUCT OF COMPLETE GRAPHS INTO CYCLES AND STARS WITH FOUR EDGES

A. P. Ezhilarasi, M. Ilayaraja, A. Muthusamy

[PDF]

Abstract

In this paper, we prove that the necessary conditions are su cient for the existence of a decomposition of tensor product of complete graphs into cycles and stars with four edges.

Keywords

Graph decomposition, Cycle, Star, Product graph.