Hamiltonian decompositions of complete regular s-partite graphs
type: Item
instance of: scholarly article
title: Hamiltonian decompositions of complete regular s-partite graphs
zbMATH Open document ID: 0593.05047
DOI: 10.1016/0012-365X(86)90186-X
author: C. A. Rodger
author: A. J. W. Hilton
published in: Discrete Mathematics
publication date: 1986-01-01T00:00:00Z
review text: Generalizing a method of the first author [Hamiltonian decompositions of complete graphs, J. Comb. Theory, Ser. B 36, 125-134 (1984; Zbl 0542.05044)], the authors give a procedure by which Hamiltonian decompositions of the complete s-partite graph K(n,...,n) can be constructed whenever (s-1)n is even. The main effort is devoted to extending partial decompositions to Hamiltonian decompositions. Several theorems are presented, e.g.: If \(1\leq b\leq a\leq m\), then any proper edge-coloring of K(a,b) with m colors can be extended to a Hamiltonian decomposition of K(2m,2m).
reviewed by: Ján Plesník
Mathematics Subject Classification ID: 05C45
Mathematics Subject Classification ID: 05C15
zbMATH DE Number: 3952815
zbMATH Keywords: complete multipartite graphs
zbMATH Keywords: Hamiltonian decompositions
MaRDI profile type: Publication
cites work: Generalized latin rectangles I: Construction and decomposition
cites work: Generalized latin rectangles. II: Embedding
cites work: Triangulations of 3-way regular tripartite graphs of degree 4, with applications to orthogonal latin squares
cites work: Q4187835
cites work: Q3941433
cites work: Q5572939
cites work: The reconstruction of latin squares with applications to school timetabling and to experimental design
cites work: School Timetables
cites work: Hamiltonian decompositions of complete graphs
cites work: Match-Tables
cites work: Connected Detachments of Graphs and Generalized Euler Trails
cites work: Decomposition of K//(m,n)(K*//(m,n)) into cycles (circuits) of length 2k
cites work: Q5627909
cites work: Q4073396
cites work: On A Particular Conference Scheduling Problem
cites work: Q5661516
full work available at URL: 0012-365x(86)90186-x
OpenAlex ID: W1985986354
description: scientific article; zbMATH DE number 3952815