The firings were an unsubtle message to its employee union that the publisher was taking a harder line in its dealings with employees.