Gregarious Kite Factorization of Tensor Product of Complete Graphs

A kite factorization of a multipartite graph is said to be gregarious if every kite in the factorization has all its vertices in different partite sets. In this paper, we show that there exists a gregarious kite factorization of Km × Kn if and only if mn ≡ 0 (mod 4) and (m − 1)(n − 1) ≡ 0 (mod 2), w...

Full description

Bibliographic Details
Main Authors: Tamil Elakkiya A., Muthusamy A.
Format: Article
Language:English
Published: Sciendo 2020-02-01
Series:Discussiones Mathematicae Graph Theory
Subjects:
Online Access:https://doi.org/10.7151/dmgt.2126