German Chancellor Angela Merkel says she is"open" to negotiations with her centre-left rivals on forming a coalition government after triumphantly romping to victory in elections but losing her current allies.