Strong arc decompositions of split digraphs
From MaRDI portal
Publication:6642512
DOI10.1002/jgt.23157MaRDI QIDQ6642512
Unnamed Author, Jørgen Bang-Jensen
Publication date: 24 November 2024
Published in: Journal of Graph Theory (Search for Journal in Brave)
Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Directed graphs (digraphs), tournaments (05C20)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Decomposing locally semicomplete digraphs into strong spanning subdigraphs
- Arc-disjoint spanning sub(di)graphs in digraphs
- Strict chordal and strict split digraphs
- Decomposing \(k\)-arc-strong tournaments into strong spanning subdigraphs
- Split digraphs
- Arc-disjoint strong spanning subdigraphs in compositions and products of digraphs
- A polynomial algorithm for hamiltonian-connectedness in semicomplete digraphs
- A Polynomial Algorithm for the 2-Path Problem for Semicomplete Digraphs
- Arc‐disjoint strong spanning subdigraphs of semicomplete compositions
- Digraphs
- Results on the small quasi-kernel conjecture
- Spanning eulerian subdigraphs in semicomplete digraphs
- Arc-disjoint out- and in-branchings in compositions of digraphs
This page was built for publication: Strong arc decompositions of split digraphs
