Regular factors in regular multipartite graphs
type: Item
instance of: scholarly article
title: Regular factors in regular multipartite graphs
zbMATH Open document ID: 1013.05061
DOI: 10.1016/S0012-365X(02)00261-3
author: Arne Hoffmann
published in: Discrete Mathematics
publication date: 2002-12-02T00:00:00Z
review text: The paper presents sufficient conditions for a regular multipartite graph to have a regular factor and demonstrates that these are best possible. In particular, it is shown that a \(d\)-regular \(p\)-partite graph has a \(k\)-factor in the following cases: \(p= 2\); or if \(p\geq 3\) and \(d\) and \(k\) are even, plus a few other combinations.
reviewed by: Wai-Kai Chen
Mathematics Subject Classification ID: 05C70
zbMATH DE Number: 1839021
MaRDI profile type: Publication
full work available at URL: s0012-365x(02)00261-3
OpenAlex ID: W2177741951
description: scientific article; zbMATH DE number 1839021