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

In this paper, we prove that the necessary conditions are sufficient 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. AMS Subject Classification: 05C51, 05C70

Saved in:
Bibliographic Details
Published inTWMS journal of applied and engineering mathematics Vol. 13; no. 2; p. 626
Main Authors Ezhilarasi, A. P, Ilayaraja, M, Muthusamy, A
Format Journal Article
LanguageEnglish
Published Istanbul Turkic World Mathematical Society 01.04.2023
Elman Hasanoglu
Subjects
Decomposition
Decomposition (Mathematics)
Graph theory
Graphs
Mathematics
Tensors
Tensors (Mathematics)
India
Online AccessGet full text
ISSN2146-1147
2146-1147

Cover

More Information
Summary:In this paper, we prove that the necessary conditions are sufficient 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. AMS Subject Classification: 05C51, 05C70
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:2146-1147
2146-1147