Please use this identifier to cite or link to this item: http://hdl.handle.net/10419/201520
Authors: 
Briskorn, Dirk
Knust, Sigrid
Year of Publication: 
2008
Series/Report no.: 
Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel 636
Abstract: 
We consider 2-factorizations of the complete tripartite graph K{n;3) where each 2-factor consists of cycles with even length. An additional requirement is related to pairs of edges being consecutive in an arbitrary cycle. For all pairs of edges we require that the three nodes incident to these two edges must be from different partite sets of the tripartite graph. We show that such a 2-factorizations cannot exist if n = 2 or n is odd. Furthermore, we show how to construct such a 2-factorization for all even n with n{2,26,34,58,74}.
Subjects: 
Graph decomposition
complete tripartite graph
2-factorization
Document Type: 
Working Paper
Document Version: 
Digitized Version

Files in This Item:
File
Size





Items in EconStor are protected by copyright, with all rights reserved, unless otherwise indicated.