Sachverhalt: A. Der Staatsrat des Kantons Wallis fasste am 22. August 2012 den Beschluss, der die Zahl der von jedem Bezirk für die Legislaturperiode 2013-2017 zu wählenden Abgeordneten für den Grossen Rat festsetzt (Amtsblatt des Kantons Wallis vom 31. August 2012). Danach wird die Verteilung der 130 Abgeordneten-Sitze für die bevorstehende Legislaturperiode wie folgt festgelegt: Bezirk Schweizer Wohnbevölkerung Zuteilung Goms 4'168 2 Östlich Raron 2'751 2 Brig 21'853 12 Visp 22'336 12 Westlich Raron 7'313 4 Leuk 10'601 6 Siders 33'099 17 Ering 9'416 5 Sitten 32'757 17 Gundis 19'363 10 Martinach 31'065 16 Entremont 11'369 6 St-Maurice 9'928 5 Monthey 30'991 16 Total 247'010 130 B. Gegen den Beschluss des Staatsrats haben Jean-Luc Addor, German Eyer, Raymond Borgeat, Oskar Freysinger, Beat Jost, Jean-Henri Dumont, Jean-Marie Meilland, Marcelle Monnet-Terrettaz, Grégoire Raboud, Stéphane Rossini sowie Franz Ruppen am 1. Oktober 2012 gemeinsam Beschwerde in öffentlich-rechtlichen Angelegenheiten ans Bundesgericht erhoben. Sie stellen die Anträge, es sei gerichtlich festzustellen, dass das Proporzwahlverfahren des Kantons Wallis für die Wahl des Grossen Rats vor der Bundesverfassung nicht standhalte, und die zuständigen Behörden des Kantons Wallis seien im Sinne eines Appellentscheids aufzufordern, im Hinblick auf die nächste Wahl des Grossen Rats eine verfassungskonforme Wahlordnung zu schaffen. Gleichzeitig haben die Beschwerdeführer beim Kantonsgericht Wallis Beschwerde eingereicht und entsprechende Begehren gestellt. Das Kantonsgericht ist darauf mit Urteil vom 10. Oktober 2012 nicht eingetreten. Dieses Urteil blieb unangefochten. C. Der Staatsrat beantragt dem Bundesgericht, die Beschwerde abzuweisen, soweit darauf einzutreten sei. Mit Eingabe vom 10. Januar 2013 haben die Beschwerdeführer an der Beschwerde festgehalten.