Nordhaus-Gaddum inequalities for the fractional and circular chromatic numbers
type: Item
instance of: scholarly article
title: Nordhaus-Gaddum inequalities for the fractional and circular chromatic numbers
zbMATH Open document ID: 1198.05039
published in: Discrete Mathematics
publication date: 2009-06-19T00:00:00Z
Mathematics Subject Classification ID: 05C15
zbMATH DE Number: 5566689
zbMATH Keywords: Nordhaus-Gaddum
zbMATH Keywords: chromatic number
zbMATH Keywords: fractional chromatic number
zbMATH Keywords: circular chromatic number
zbMATH Keywords: Ramsey theory
author: Jason I. Brown
author: Richard Hoshino
MaRDI profile type: Publication
full work available at URL: j.disc.2008.04.052
OpenAlex ID: W2143157065
cites work: Extremal graphs in some coloring problems
cites work: Q5613121
cites work: Q5183522
cites work: Ramsey theory and chromatic numbers
cites work: Q4079613
cites work: Graph factorization and theorems of the Nordhaus-Gaddum class
cites work: Extremal graphs for the list-coloring version of a theorem of Nordhaus and Gaddum
cites work: Q3936780
cites work: Q5540282
cites work: Nordhaus–Gaddum‐type Theorems for decompositions into many parts
cites work: Star-extremal graphs and the lexicographic product
cites work: Q3997075
cites work: On fractional Ramsey numbers
cites work: On Ramsey theory and graphical parameters
cites work: Star Extremal Circulant Graphs
cites work: On the Point-Arboricity of a Graph and its Complement
cites work: On Complementary Graphs
cites work: Q4382863
cites work: Star chromatic number
cites work: On circulant chromatic number and circulant chromatic function
cites work: Some parameters of graph and its complement
cites work: Q5490226
cites work: Star chromatic numbers and products of graphs
cites work: Circular chromatic number: A survey
DOI: 10.1016/J.DISC.2008.04.052
description: scientific article; zbMATH DE number 5566689