European stock markets fall at the open on Monday, with shares of Philips off after quarterly earnings and Rio Tinto and BHP Billiton down after a joint venture is abandoned.