## Abstract In a recent paper LovΓ‘sz, 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
On the convergence of a bounded amart and a conjecture of Chatterji
β Scribed by Klaus D Schmidt
- Publisher
- Elsevier Science
- Year
- 1981
- Tongue
- English
- Weight
- 465 KB
- Volume
- 11
- Category
- Article
- ISSN
- 0047-259X
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
This article is motivated by a conjecture of Thomassen and Toft on the number s 2 (G) of separating vertex sets of cardinality 2 and the number v 2 (G) of vertices of degree 2 in a graph G belonging to the class G of all 2-connected graphs without nonseparating induced cycles. Let G denote the numbe
## Abstract Wang and Williams defined a __threshold assignment__ for a graph __G__ as an assignment of a nonβnegative weight to each vertex and edge of __G__, and a threshold __t__, such that a set __S__ of vertices is stable if and only if the total weight of the subgraph induced by __S__ does not