The directed degree-f arboricity conjecture
The directed degree-f arboricity conjecture
Let be a directed multigraph and let be a vertex function. A degree- branching is a branching in which every vertex has outdegree at most ; let be the minimum number of colors needed to partition the arcs of into degree- branchings. Write for the underlying undirected multigraph, define
and let be the maximum indegree and the arboricity of .
Directed degree- arboricity conjecture. For every directed multigraph ,
This is proposed as a natural generalization of the updated Directed Linear Arboricity Conjecture and the preceding degree- results. The source gives no resolution.
Sources & referencesView supporting material
Primary source
Ronen Wdowinski, “On an f-coloring generalization of linear arboricity of multigraphs”, arXiv:2301.09933 (2023).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.