Note on robust critical graphs with large odd girth
type: Item
instance of: scholarly article
title: Note on robust critical graphs with large odd girth
zbMATH Open document ID: 1215.05072
author: Vojtěch Rödl
author: E. Năstase
author: Mark Siggers
published in: Discrete Mathematics
publication date: 2010-03-29T00:00:00Z
Mathematics Subject Classification ID: 05C15
Mathematics Subject Classification ID: 05C12
Mathematics Subject Classification ID: 05C35
zbMATH DE Number: 5687583
zbMATH Keywords: graph
zbMATH Keywords: colour critical
zbMATH Keywords: odd girth
MaRDI profile type: Publication
full work available at URL: j.disc.2009.03.030
OpenAlex ID: W2103651902
cites work: On the connection between chromatic number, maximal clique and minimal degree of a graph
cites work: A Property of 4-Chromatic Graphs and some Remarks on Critical Graphs
cites work: Graph Theory and Probability
cites work: Q3815266
cites work: On a problem of K. Zarankiewicz
cites work: On colorings of graphs without short cycles
cites work: Subgraphs of colour-critical graphs
cites work: Q5635464
DOI: 10.1016/J.DISC.2009.03.030
description: scientific article; zbMATH DE number 5687583