Intersection properties of maximal directed cuts in digraphs |
| |
Authors: | G. Chiaselotti T. Gentile |
| |
Affiliation: | Dipartimento di Matematica, Universitá della Calabria, Via Pietro Bucci, Cubo 30B, 87036 Arcavacata di Rende (CS), Italy |
| |
Abstract: | ![]() If is a finite digraph, a directed cut is a subset of arcs in having tail in some subset and head in . In this paper we prove two general results concerning intersections between maximal paths, cycles and maximal directed cuts in . As a direct consequence of these results, we deduce that there is a path, or a cycle, in that crosses each maximal directed cut. |
| |
Keywords: | Directed cuts Digraphs Maximal paths Cycles |
本文献已被 ScienceDirect 等数据库收录! |
|