Strengthening the directed Brooks' theorem for oriented graphs and consequences on digraph redicolouring
type: Item
instance of: scholarly article
title: Strengthening the directed Brooks' theorem for oriented graphs and consequences on digraph redicolouring
arXiv ID: 2301.04881
author: L. Picasarri-Arrieta
published in: Journal of Graph Theory
publication date: 2024-03-25T00:00:00Z
full work available at URL: https://arxiv.org/abs/2301.04881
Mathematics Subject Classification ID: 05C15
Mathematics Subject Classification ID: 05C20
zbMATH DE Number: 7823337
zbMATH Keywords: dichromatic number
zbMATH Keywords: directed graphs
zbMATH Keywords: graph recolouring
zbMATH Keywords: oriented graphs
zbMATH Keywords: reconfiguration
MaRDI profile type: MaRDI publication profile
OpenAlex ID: W4389382778
cites work: The circular chromatic number of a digraph
cites work: Reconfiguration graphs for vertex colourings of chordal and chordal bipartite graphs
cites work: Q5782525
cites work: Mixing 3-colourings in bipartite graphs
cites work: Finding paths between 3-colorings
cites work: Q3882513
cites work: A reconfigurations analogue of Brooks' theorem and its consequences
cites work: Gallai's Theorem for List Coloring of Digraphs
cites work: Strengthened Brooks' theorem for digraphs of girth at least three
cites work: The complexity of change
cites work: The dichromatic number of a digraph
cites work: Introduction to reconfiguration
DOI: 10.1002/JGT.23066
description: scientific article; zbMATH DE number 7823337