A counterexample to a conjecture on paths of bounded length
暂无分享,去创建一个
In a recent paper Lovasz, Neumann-Lara, and Plummer studied Mengerian theorems for paths of bounded length. Their study led to a conjecture concerning the extent to which Menger's theorem can fail when restricted to paths of bounded length. In this paper we offer counterexamples to this conjecture.
[1] L. Lovász,et al. Mengerian theorems for paths of bounded length , 1978 .
[2] J. A. Bondy,et al. Graph Theory with Applications , 1978 .