WDM and Directed Star Arboricity

DOI10.1017/S0963548309990551zbMath1216.05044OpenAlexW2171919055MaRDI QIDQ3557532

Florian Huc, Frédéric Havet, Omid Amini, Steéphan Thomassé

Publication date: 23 April 2010

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1017/s0963548309990551

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20)

Related Items (5)

Interval incidence coloring of bipartite graphs ⋮ Bounds on directed star arboricity in some digraph classes ⋮ On spanning galaxies in digraphs ⋮ Interval incidence graph coloring ⋮ Spanning galaxies in digraphs

Cites Work

• The acircuitic directed star arboricity of subcubic graphs is at most four
• Star arboricity
• On incidence coloring and star arboricity of graphs
• The star arboricity of graphs

This page was built for publication: WDM and Directed Star Arboricity