11 citations · 17 across the 12 of their papers we have counts for
Showing cs.DMShow all
3 papers · 1 filter
cs.DM2009
Good characterization for path packing in a subclass of Karzanov networks
N. Vanetik
The path packing problem is stated finding the maximum number of edge-disjoint paths between predefined pairs of nodes in an undirected multigraph. Such a multigraph together with…
cs.DM2009
Computing the tree number of a cut-outerplanar graph
Natalia Vanetik
While the notion of arboricity of a graph is well-known in graph theory, very few results are dedicated to the minimal number of trees covering the edges of a graph, called the tre…
cs.DM2008
On fractionality of the path packing problem
N. Vanetik
In this paper, we study fractional multiflows in undirected graphs. A fractional multiflow in a graph G with a node subset T, called terminals, is a collection of weighted paths wi…