Year: 2026
Type: preprint
Abstract: Bowler et al. introduced the concept of torsoids that describes the 1-separations of a directed graph in a canonical way building on previous progress by Lov{á}sz. To fully understand the structure of directed graphs with respect to their 1-separations it remains to find a global structure along which the torsoids are arranged. In this paper, we start the investigation of this global structure for a specific class of directed graphs.
Source: arXiv (Cornell University)
Authors: Bowler, Nathan, Reich, Florian, Tao, Qiuzhenyu
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
Awards: G445451886, G5191583681, G6420222142
OpenAlex ID: W7163665391
Cites:
Cited by:
Related to: