Decomposition of complete tripartite graphs into gregarious 4-cycles


Autoria(s): Elizabeth J. Billington; D. G. Hoffman
Contribuinte(s)

P. L. Hammer

Data(s)

28/01/2003

Resumo

A 4-cycle in a tripartite graph with vertex partition {V-1, V-2, V-3} is said to be gregarious if it has at least one vertex in each V-i, 1 less than or equal to i less than or equal to 3. In this paper, necessary and sufficient conditions are given for the existence of an edge-disjoint decomposition of any complete tripartite graph into gregarious 4-cycles.

Identificador

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

Idioma(s)

eng

Publicador

Elsevier BV, North-Holland

Palavras-Chave #Tripartite graphs #230101 Mathematical Logic, Set Theory, Lattices And Combinatorics
Tipo

Journal Article