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


A variation of Menger's theorem for long paths
Authors:L Montejano  V Neumann-Lara
Institution:Instituto de Matematicas, Ciudad Universitaria, Mexico
Abstract:In this paper we prove a Mengerian theorem for long paths, namely, that if in order to cut every uv-path of length at least n (n ≥ 2), in a diagraph D, we need to remove at least h points, then there exist {h(3n ? 5)} interior disjoint uv-paths in D of length at least n. Some variations and applications of this theorem are given as well.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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