Chromatic number, girth and maximal degree
type: Item
instance of: scholarly article
title: Chromatic number, girth and maximal degree
zbMATH Open document ID: 0395.05034
DOI: 10.1016/0012-365X(78)90102-4
author: Béla Bollobás
published in: Discrete Mathematics
publication date: 1978-01-01T00:00:00Z
Mathematics Subject Classification ID: 05C15
Mathematics Subject Classification ID: 05C35
Mathematics Subject Classification ID: 05C38
zbMATH DE Number: 3613075
zbMATH Keywords: Chromatic Number
zbMATH Keywords: Girth
zbMATH Keywords: Maximal Degree
MaRDI profile type: Publication
cites work: Q3852212
cites work: On an upper bound of the graph's chromatic number, depending on the graph's degree and density
cites work: A bound on the chromatic number of a graph
cites work: Graph Theory and Probability
cites work: Q5516692
cites work: Q5530470
full work available at URL: 0012-365x(78)90102-4
OpenAlex ID: W2036489778
description: scientific article; zbMATH DE number 3613075