Graph imperfection. II
type: Item
instance of: scholarly article
title: Graph imperfection. II
zbMATH Open document ID: 1018.05027
author: Stefanie Gerke
author: Colin McDiarmid
published in: Journal of Combinatorial Theory. Series B
publication date: 2002-12-11T00:00:00Z
Mathematics Subject Classification ID: 05C15
Mathematics Subject Classification ID: 05C17
zbMATH DE Number: 1843858
zbMATH Keywords: cochromatic number
zbMATH Keywords: imperfection ratio
zbMATH Keywords: radio channel assignment
zbMATH Keywords: random graphs
MaRDI profile type: Publication
OpenAlex ID: W1984779409
cites work: Explicit Ramsey graphs and orthonormal labelings
cites work: Q4004078
cites work: A probabilistic proof of an asymptotic formula for the number of labelled regular graphs
cites work: The Independence Ratio of Regular Graphs
cites work: Q3682518
cites work: The chromatic number of random graphs
cites work: Q4712020
cites work: Q5536129
cites work: On the independence number of random graphs
cites work: On the independence and chromatic numbers of random regular graphs
cites work: Geometric algorithms and combinatorial optimization
cites work: 25 pretty graph colouring problems
cites work: The Ramsey number R(3, t) has order of magnitude t2/log t
cites work: Normal hypergraphs and the perfect graph conjecture
cites work: On the hardness of approximating minimization problems
cites work: Q4226453
cites work: On the chromatic number of random graphs
cites work: Graph imperfection and channel assignment
cites work: On a packing and covering problem
cites work: Q4382863
DOI: 10.1006/JCTB.2001.2043
Recommended article: Graph imperfection. I
Recommended article: Q3187617
Recommended article: Graph Imperfection with a Co-Site Constraint
Recommended article: Perfectness is an Elusive Graph Property
Recommended article: Perfection, imperfection, and graph entropy
Recommended article: Essentially perfect and essentially diperfect graphs
Recommended article: Q3347913
Recommended article: Q5298905
Recommended article: Hadamard graphs. II
Recommended article: Q3474670
description: scientific article; zbMATH DE number 1843858