Improvement on Brooks' chromatic bound for a class of graphs
type: Item
instance of: scholarly article
title: Improvement on Brooks' chromatic bound for a class of graphs
zbMATH Open document ID: 0494.05019
DOI: 10.1016/0012-365X(82)90052-8
author: Medha Dhurandhar
published in: Discrete Mathematics
publication date: 1982-01-01T00:00:00Z
Mathematics Subject Classification ID: 05C15
zbMATH DE Number: 3777520
zbMATH Keywords: chromatic number
zbMATH Keywords: density
zbMATH Keywords: maximum degree
zbMATH Keywords: Brooks' theorem
zbMATH Keywords: forbidden subgraphs
MaRDI profile type: Publication
cites work: On an upper bound of the graph's chromatic number, depending on the graph's degree and density
cites work: Q5782525
cites work: CHROMATIC BOUNDS FOR A CLASS OF GRAPHS
cites work: Parallel concepts in graph theory
cites work: Note on Choudum's “chromatic bounds for a class of graphs”
description: scientific article; zbMATH DE number 3777520