Return to Article Details Better approximation algorithms for maximum weight internal spanning trees in cubic graphs and claw-free graphs Download Download PDF