Oriented colorings of partial 2-trees
type: Item
instance of: scholarly article
title: Oriented colorings of partial 2-trees
zbMATH Open document ID: 1189.05063
author: Pascal Ochem
author: Alexandre Pinlou
published in: Information Processing Letters
publication date: 2010-06-09T00:00:00Z
Mathematics Subject Classification ID: 05C15
Mathematics Subject Classification ID: 05C05
Mathematics Subject Classification ID: 05C20
zbMATH DE Number: 5719158
zbMATH Keywords: combinatorial problems
zbMATH Keywords: partial 2-tree
zbMATH Keywords: \(K_{4}\) minor-free graph
zbMATH Keywords: series-parallel graph
zbMATH Keywords: girth
zbMATH Keywords: oriented chromatic number
MaRDI profile type: Publication
full work available at URL: j.ipl.2008.04.007
OpenAlex ID: W2046662685
cites work: An oriented 7-colouring of planar graphs with girth at least 7
cites work: An oriented colouring of planar graphs with girth at least 4
cites work: On the maximum average degree and the oriented chromatic number of a graph
cites work: The monadic second order logic of graphs. VI: On several representations of graphs by relational structures
cites work: Q4828516
cites work: Coloring the square of a \(K_{4}\)-minor free graph
cites work: Homomorphism bounds for oriented planar graphs
cites work: Colorings and girth of oriented planar graphs
cites work: Oriented colorings of triangle-free planar graphs
cites work: An oriented coloring of planar graphs with girth at least five
cites work: Oriented vertex and arc colorings of outerplanar graphs
cites work: Good and semi-strong colorings of oriented planar graphs
cites work: The chromatic number of oriented graphs
DOI: 10.1016/J.IPL.2008.04.007
Recommended article: Oriented vertex and arc colorings of partial 2-trees
Recommended article: Oriented colorings of 2-outerplanar graphs
Recommended article: Oriented coloring of triangle-free planar graphs and 2-outerplanar graphs
Recommended article: Oriented coloring on recursively defined digraphs
Recommended article: Colorings and orientations of graphs
Recommended article: SOFSEM 2006: Theory and Practice of Computer Science
Recommended article: Oriented colouring of some graph products
Recommended article: Edge-Coloring Partialk-Trees
Recommended article: Reconfiguring vertex colourings of 2-trees
description: scientific article; zbMATH DE number 5719158