E. 1).
Le 1er juillet 1994, X. et Y., enseignants dans un cycle d'orientation sans être au bénéfice d'une formation universitaire, ont notamment demandé au Conseil d'Etat du canton du Valais de constater dans une décision formelle susceptible de recours que la différence salariale existant entre les maîtres possédant un titre universitaire et ceux n'en possédant pas violait le principe de l'égalité de traitement.
Par lettres des 23 novembre 1994 et 12 janvier 1995, le Conseil d'Etat a informé X. et Y. qu'il ne lui appartenait pas de prendre la décision demandée.