Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4647793 | Discrete Mathematics | 2013 | 7 Pages |
Abstract
A kite decomposition of a complete multipartite graph is said to be gregarious if each kite in the decomposition has its vertices in four different partite sets. In this paper, we give certain necessary and sufficient conditions for the existence of a gregarious kite decomposition of the complete equipartite graph Kn(m) (with nâ¥4 parts of size m).
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Chin-Mei Fu, Yu-Fong Hsu, Shu-Wen Lo, Wen-Chung Huang,