Decompositions of complete tripartite graphs into triangles with an edge attached
Contribuinte(s) |
R.G. Stanton M.C. Swart |
---|---|
Data(s) |
01/01/2003
|
Resumo |
Let K(r, s, t) denote the complete tripartite graph with partite sets of size r, s and t, where r less than or equal to s less than or equal to t. Let D be the graph consisting of a triangle with an edge attached. We show that K(r, s, t) may be decomposed into copies of D if and only if 4 divides rs + st + rt and t less than or equal to 3rs/(r + s). |
Identificador | |
Idioma(s) |
eng |
Publicador |
University of Natal |
Palavras-Chave | #Mathematics, Applied #Statistics & Probability #C1 #230101 Mathematical Logic, Set Theory, Lattices And Combinatorics #780101 Mathematical sciences |
Tipo |
Journal Article |