Cycle-pancyclism in tournaments. I
type: Item
instance of: scholarly article
title: Cycle-pancyclism in tournaments. I
zbMATH Open document ID: 0833.05039
DOI: 10.1007/BF01793009
author: Hortensia Galeana-Sánchez
author: Sergio Rajsbaum
published in: Graphs and Combinatorics
publication date: 1997-05-06T00:00:00Z
review text: Let \(n\) and \(k\) be integers such that \(3\leq k\leq (n+ 4)/2\). The authors show that if \(C_n\) is a spanning cycle of a tournament \(T_n\), then there exists a \(k\)-cycle \(C_k\) in \(T_n\) such that \(C_k\) and \(C_n\) have at least \(k- 3\) or \(k- 2\) arcs in common, according as \(n\not\equiv k\) or \(n\equiv k\) modulo \(k- 2\). The bounds are sharp.
Mathematics Subject Classification ID: 05C20
Mathematics Subject Classification ID: 05C38
Mathematics Subject Classification ID: 05C45
Mathematics Subject Classification ID: 05C35
zbMATH DE Number: 811343
zbMATH Keywords: spanning cycle
zbMATH Keywords: tournament
zbMATH Keywords: bounds
reviewed by: J. W. Moon
MaRDI profile type: Publication
cites work: Cycles of Each Length in Regular Tournaments
cites work: Cycles in digraphs– a survey
full work available at URL: https://doi.org/10.1007/bf01793009
OpenAlex ID: W2081426010
description: scientific article; zbMATH DE number 811343