Decompositions of complete tripartite graphs into triangles with an edge attached


Autoria(s): Cavenagh, NJ
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

http://espace.library.uq.edu.au/view/UQ:67231

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