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.