On local characterizations of Hamiltonian tournaments
type: Item
instance of: scholarly article
title: On local characterizations of Hamiltonian tournaments
zbMATH Open document ID: 0788.05049
DOI: 10.1007/BF02845105
author: Davide Carlo Demaria
author: Gian Mario Gianella
publication date: 1994-06-05T00:00:00Z
review text: The authors prove that a strong tournament \(T_ n\) \((n \geq 6)\) has just one spanning cycle if and only if each of its strong subtournaments \(T_ 6\) has just one spanning cycle; and a strong tournament \(T_ n\) \((n \geq 5)\) has only \((n-2)\) 3-cycles if and only if each of its strong subtournaments \(T_ 5\) has only three 3-cycles.
Mathematics Subject Classification ID: 05C20
Mathematics Subject Classification ID: 05C45
Mathematics Subject Classification ID: 05C38
Mathematics Subject Classification ID: 05C75
zbMATH DE Number: 490557
zbMATH Keywords: tournament
zbMATH Keywords: cycle
reviewed by: J. W. Moon
MaRDI profile type: Publication
cites work: Q3775578
cites work: Q3835478
cites work: Hamiltonian tournaments with the least number of 3-cycles
cites work: Q3272974
cites work: Q3201079
cites work: Q3481725
cites work: Q4295843
cites work: Tournaments That Admit Exactly One Hamiltonian Circuit
cites work: On Subtournaments of a Tournament
cites work: Q5585195
cites work: Tournaments whose Subtournaments are Irreducible or Transitive
full work available at URL: https://doi.org/10.1007/bf02845105
OpenAlex ID: W2080894931
published in: Rendiconti del Circolo Matematico di Palermo
description: scientific article; zbMATH DE number 490557