00147137

j

00147137 Sampathkumar, E. A generalization of Menger's theorem for certain unicyclic graphs. Graphs Comb. 8, No.4, 377-380 (1992). 1992 Springer-Verlag, Tokyo EN Menger's theorem unicyclic graph independent set disjoint paths

doi:10.1007/BF02351593

Author's abstract: Let $G$ be a unicyclic graph such that at most two points on its cycle have degrees $\ge 3$. Then the minimum number of points separating any independent set $S$ of points in $G$ is the maximum number of disjoint paths between the points of $S$. B.Andr\'asfai (Budapest)