US supermarket giants Safeway, Kroger Co. and Supervalu have a claimed a boost in contract talks with workers in southern California.