Disjoint T-paths in tough graphs
β
TomΓ‘Ε‘ Kaiser
π
Article
π
2008
π
John Wiley and Sons
π
English
β 120 KB
## Abstract Let __G__ be a graph and __T__ a set of vertices. A __Tβpath__ in __G__ is a path that begins and ends in __T__, and none of its internal vertices are contained in __T__. We define a __Tβpath covering__ to be a union of vertexβdisjoint __T__βpaths spanning all of __T__. Concentrating on