Complementary cycles containing prescribed vertices in tournaments
type: Item
instance of: scholarly article
title: Complementary cycles containing prescribed vertices in tournaments
zbMATH Open document ID: 0945.05029
DOI: 10.1016/S0012-365X(99)00198-3
author: Yubao Guo
author: A. Yeo
author: Jørgen Bang-Jensen
published in: Discrete Mathematics
publication date: 2000-06-22T00:00:00Z
review text: Let \(x\) and \(y\) be nodes of a tournament \(T\) with at least eight nodes such that \(T\) remains 2-connected after the arc joining \(x\) and \(y\) is removed. The authors show, among other things, that \(T\) has two node-disjoint cycles \(C_x\) and \(C_y\) containing nodes \(x\) and \(y\), respectively, such that every node of \(T\) belongs either to \(C_x\) or to \(C_y\).
Mathematics Subject Classification ID: 05C20
Mathematics Subject Classification ID: 05C38
zbMATH DE Number: 1423733
zbMATH Keywords: tournament
zbMATH Keywords: cycles
reviewed by: J. W. Moon
MaRDI profile type: Publication
full work available at URL: s0012-365x(99)00198-3
OpenAlex ID: W2032052586
description: scientific article; zbMATH DE number 1423733