Sciweavers

DAM
2008
140views more  DAM 2008»
13 years 4 months ago
The minimum spanning strong subdigraph problem is fixed parameter tractable
A digraph D is strong if it contains a directed path from x to y for every choice of vertices x, y in D. We consider the problem (MSSS) of finding the minimum number of arcs in a ...
Jørgen Bang-Jensen, Anders Yeo
DM
2002
89views more  DM 2002»
13 years 4 months ago
A note on the Gallai-Roy-Vitaver Theorem
The well-known theorem by Gallai
Gerard J. Chang, Li-Da Tong, Jing-Ho Yan, Hong-Gwa...