$C_4$ and $C_6$ decomposition of the tensor product of complete graphs
Combinatorics
2019-08-02 v1
Abstract
Let be a simple and finite graph. A graph is said to be \textit{decomposed} into subgraphs and which is denoted by , if is the edge disjoint union of and . If , where\ ,,, ..., are all isomorphic to , then is said to be -decomposable. Futhermore, if is a cycle of length then we say that is -decomposable and this can be written as . Where denotes the tensor product of graphs and , in this paper, we prove the necessary and sufficient conditions for the existence of -decomposition (respectively, -decomposition ) of . Using these conditions it can be shown that every even regular complete multipartite graph is -decomposable (respectively, -decomposable) if the number of edges of is divisible by (respectively, ).
Keywords
Cite
@article{arxiv.1908.00172,
title = {$C_4$ and $C_6$ decomposition of the tensor product of complete graphs},
author = {Opeyemi Oyewumi and Abolape D. Akwu},
journal= {arXiv preprint arXiv:1908.00172},
year = {2019}
}
Comments
8 pages