Some gregarious kite decompositions of complete equipartite graphs

Autor:	Chin-Mei Fu, Wen-Chung Huang, Yu-Fong Hsu, Shu-Wen Lo
Rok vydání:	2013
Předmět:	Combinatorics Discrete mathematics Kite Discrete Mathematics and Combinatorics Multipartite graph Graph Theoretical Computer Science Mathematics
Zdroj:	Discrete Mathematics. 313:726-732
ISSN:	0012-365X
DOI:	10.1016/j.disc.2012.10.017
Popis:	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 K n ( m ) (with n ≥ 4 parts of size m ).
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_dedup___::9aa55d2fbdb69be070f40e84dde13f93 https://doi.org/10.1016/j.disc.2012.10.017 Zobrazit plný text záznamu Full Text from ScienceDirect