The forest plus stars colouring problem
type: Item
instance of: scholarly article
title: The forest plus stars colouring problem
zbMATH Open document ID: 0795.05055
DOI: 10.1016/0012-365X(94)90282-8
author: Michael Stiebitz
published in: Discrete Mathematics
publication date: 1994-04-04T00:00:00Z
review text: The author shows that every graph which is the union of a forest and a forest not containing a path of length three as a subgraph is 3- colorable.
Mathematics Subject Classification ID: 05C15
zbMATH DE Number: 540954
zbMATH Keywords: forest plus stars colouring problem
reviewed by: Jozef Fiamčík
MaRDI profile type: Publication
full work available at URL: 0012-365x(94)90282-8
OpenAlex ID: W1998998699
description: scientific article; zbMATH DE number 540954