Variations on the Roy-Gallai theorem
type: Item
instance of: scholarly article
title: Variations on the Roy-Gallai theorem
zbMATH Open document ID: 1098.05035
author: Dominique De Werra
author: Pierre Hansen
published in: 4OR
publication date: 2006-03-09T00:00:00Z
full work available at URL: 10288 2004 Article 43.pdf
review text: A generalisation of the classical result by \textit{B. Roy} [Rev. Franç. Inform. Rech. Opér. 1, No. 5, 129--132 (1967; Zbl 0157.31302)] and \textit{T. Gallai} [Theory of graphs, Proc. Colloq. Tihany, Hungary 1966, 115--118 (1968; Zbl 0159.54403)] is presented. The proof of the main result is given by mathematical induction. Some other known results can be obtained as consequence of the new one.
Mathematics Subject Classification ID: 05C15
Mathematics Subject Classification ID: 05C38
zbMATH DE Number: 5010472
zbMATH Keywords: graph colouring
zbMATH Keywords: chromatic number
zbMATH Keywords: longest path
zbMATH Keywords: panchromatic chain
zbMATH Keywords: stable set
reviewed by: Gabriel Semanišin
MaRDI profile type: Publication
OpenAlex ID: W2074959750
DOI: 10.1007/S10288-004-0043-9
description: scientific article; zbMATH DE number 5010472