I'd go by inner rim width.

If your rims are 17mm (inner width) or less get the 35mm tires, if rims are 19mm or more get the 38mm tires, if rims are 18mm then get either.