The minimum number of point disjoint paths which cover all the points of a graph defines a covering number denoted by zeta . The relation of zeta to some other well-known graphical invariants is discussed, and zeta is evaluated for a variety of special classes of graphs. A simple algorithm is developed for determining zeta in the case of a tree, and it is shown that this tree algorithm can be generalized to yield zeta for any connected graph. Degree conditions are also derived which yield simple upper bounds for zeta .
CITATION STYLE
Boesch, F. T., Chen, S., & McHugh, J. A. M. (1974). ON COVERING THE POINTS OF A GRAPH WITH POINT DISJOINT PATHS. (pp. 201–212). Springer-Verlag (Lect Notes in Math n 406). https://doi.org/10.1007/bfb0066442
Mendeley helps you to discover research relevant for your work.