首页 | 本学科首页   官方微博 | 高级检索  
     


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 D is a finite digraph, a directed cut is a subset of arcs in D having tail in some subset X?V(D) and head in V(D)?X. In this paper we prove two general results concerning intersections between maximal paths, cycles and maximal directed cuts in D. As a direct consequence of these results, we deduce that there is a path, or a cycle, in D that crosses each maximal directed cut.
Keywords:Directed cuts  Digraphs  Maximal paths  Cycles
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号