On the oriented chromatic number of grids
type: Item
instance of: scholarly article
title: On the oriented chromatic number of grids
zbMATH Open document ID: 1173.68604
DOI: 10.1016/S0020-0190(02)00405-2
author: Guillaume Fertin
author: Arup Roychowdhury
author: André Raspaud
published in: Information Processing Letters
publication date: 2009-03-23T00:00:00Z
Mathematics Subject Classification ID: 68R10
zbMATH DE Number: 5530887
zbMATH Keywords: graphs
zbMATH Keywords: oriented coloring
zbMATH Keywords: proper coloring
zbMATH Keywords: combinatorial problems
MaRDI profile type: Publication
cites work: On deeply critical oriented graphs
cites work: On universal graphs for planar oriented graphs of a given girth
cites work: On the maximum average degree and the oriented chromatic number of a graph
cites work: Antisymmetric flows and strong colourings of oriented graphs
cites work: Colorings and girth of oriented planar graphs
cites work: Good and semi-strong colorings of oriented planar graphs
cites work: The chromatic number of oriented graphs
Recommended article: A note on the oriented chromatic number of grids
Recommended article: The chromatic number of oriented graphs
Recommended article: On the chromatic number of an oriented matroid
Recommended article: Grid representations and the chromatic number
Recommended article: Q3558604
Recommended article: Oriented and injective oriented colourings of grid graphs
Recommended article: On the pushable chromatic number of various types of grids
Recommended article: A note on orientation and chromatic number of graphs
Recommended article: Q5206936
Recommended article: On the oriented chromatic number of graphs with given excess
description: scientific article; zbMATH DE number 5530887