Two results on the digraph chromatic number
type: Item
instance of: scholarly article
title: Two results on the digraph chromatic number
zbMATH Open document ID: 1242.05095
author: Ararat Harutyunyan
author: Bojan Mohar
published in: Discrete Mathematics
publication date: 2012-05-30T00:00:00Z
full work available at URL: https://arxiv.org/abs/1110.4898
Mathematics Subject Classification ID: 05C15
Mathematics Subject Classification ID: 05C20
Mathematics Subject Classification ID: 05C35
zbMATH DE Number: 6039235
zbMATH Keywords: chromatic number
zbMATH Keywords: digraph
zbMATH Keywords: digraph coloring
zbMATH Keywords: dichromatic number
zbMATH Keywords: girth
MaRDI profile type: Publication
OpenAlex ID: W2046546000
arXiv ID: 1110.4898
cites work: Q4004078
cites work: Q4500916
cites work: The circular chromatic number of a digraph
cites work: Chromatic number, girth and maximal degree
cites work: On circuits and subgraphs of chromatic graphs
cites work: Some extremal results in cochromatic and dichromatic theory
cites work: Gallai's Theorem for List Coloring of Digraphs
cites work: Strengthened Brooks' theorem for digraphs of girth at least three
cites work: Small odd cycles in 4-chromatic graphs
cites work: On coloring graphs with locally small chromatic number
cites work: Q3858291
cites work: Circular colorings of edge-weighted graphs
cites work: Eigenvalues and colorings of digraphs
cites work: The dichromatic number of a digraph
cites work: Short odd cycles in 4-chromatic graphs
cites work: Packing directed circuits
cites work: Q3575422
DOI: 10.1016/J.DISC.2012.01.028
description: scientific article; zbMATH DE number 6039235