Strengthening the directed Brooks' theorem for oriented graphs and consequences on digraph redicolouring

Let D = ( V , A ) $D=(V,A)$ be a digraph. We define Δ max ( D ) ${{\rm{\Delta }}}_{\max }(D)$ as the maximum of { max ( d + ( v ) , d − ( v ) ) ∣ v ∈ V } $\{\max ({d}^{+}(v),{d}^{-}(v))| v\in V\}$ and Δ min ( D ) ${{\rm{\Delta }}}_{\min }(D)$ as the maximum of { min ( d + ( v ) , d − ( v ) ) ∣ v ∈ V...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Journal of graph theory 2024-05, Vol.106 (1), p.5-22
1. Verfasser:	Picasarri‐Arrieta, Lucas
Format:	Artikel
Sprache:	eng
Schlagworte:	Apexes Combinatorics dichromatic number directed graphs graph recolouring Graph theory Mathematics oriented graphs reconfiguration Theorems
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!