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 {} interior disjoint uv-paths in D of length at least n. Some variations and applications of this theorem are given as well. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|