Decomposing \(k\)-arc-strong tournaments into strong spanning subdigraphs
type: Item
instance of: scholarly article
title: Decomposing \(k\)-arc-strong tournaments into strong spanning subdigraphs
zbMATH Open document ID: 1064.05067
author: Jørgen Bang-Jensen
author: A. Yeo
published in: Combinatorica
publication date: 2005-07-05T00:00:00Z
review text: The Kelly conjecture states that every regular tournament on \(2k+1\) vertices has a decomposition into \(k\) arc-disjoint Hamiltonian cycles. The authors formulate a generalization of this conjecture, i.e., every \(k\)-arc-strong tournament contains \(k\) arc-disjoint spanning strong subdigraphs. Several results supporting this conjecture are proved.
Mathematics Subject Classification ID: 05C20
Mathematics Subject Classification ID: 05C38
Mathematics Subject Classification ID: 05C40
Mathematics Subject Classification ID: 05C70
zbMATH DE Number: 2186321
zbMATH Keywords: Hamiltonian cycles
zbMATH Keywords: decomposition
zbMATH Keywords: Kelly conjecture
MaRDI profile type: Publication
full work available at URL: s00493-004-0021-z
OpenAlex ID: W2063292662
DOI: 10.1007/S00493-004-0021-Z
description: scientific article; zbMATH DE number 2186321