The star dichromatic number

DOI10.7151/dmgt.2261zbMath1486.05090arXiv1809.00142OpenAlexW2990716873MaRDI QIDQ2062686

Raphael Steiner, Winfried Hochstättler

Publication date: 3 January 2022

Published in: Discussiones Mathematicae. Graph Theory (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1809.00142

zbMATH Keywords

star chromatic numberdichromatic numbercircular dichromatic number.

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15) Directed graphs (digraphs), tournaments (05C20)

Related Items (1)

Colouring non-even digraphs

Cites Work

• Unnamed Item
• Two results on the digraph chromatic number
• Circular vertex arboricity
• Combinatorial Optimization
• DICHROMATIC NUMBER AND FRACTIONAL CHROMATIC NUMBER
• Star chromatic number
• On the width—length inequality
• A Minimax Theorem for Directed Graphs
• Circular colorings of edge-weighted graphs
• Acyclic Homomorphisms and Circular Colorings of Digraphs
• The circular chromatic number of a digraph
• On the Complexity of Digraph Colourings and Vertex Arboricity
• Planar Digraphs without Large Acyclic Sets
• Planar Digraphs of Digirth Four are 2-Colorable
• The Point-Arboricity of Planar Graphs
• Circular chromatic number: A survey

This page was built for publication: The star dichromatic number