TERMIUM Plus^®

Fiche 1,  Justifications,  Anglais

Record number: 1, Textual support number: 1 DEF

[A] special labelling of the angles of a plane graph with three colors.  2, fiche 1, Anglais, - Schnyder%20labelling

Record number: 1, Textual support number: 1 CONT

... the inner edges of any plane triangulation can be partitioned into three disjoint trees that span all the inner vertices, each rooted at a different outer vertex. Indeed, a Schnyder labelling defines for every inner vertex a unique directed path to each of the three outer vertices (just follow the out-going red arcs, the out-going blue arcs and the out-going green arcs to obtain the three paths).  1, fiche 1, Anglais, - Schnyder%20labelling

Fiche 1,  Justifications,  Français

Record number: 1, Textual support number: 1 CONT

Un étiquetage de Schnyder est un tricoloriage des coins internes de T satisfaisant les contraintes suivantes : l'ensemble des trois coins de chaque face interne est bien tricolorié; l'ensemble des coins incidents à un sommet interne est bien tricolorié; tous les coins incidents à un même sommet externe sont de même couleur (ce qui, par les précédentes contraintes, induit un bon tricoloriage des trois sommets externes).  1, fiche 1, Français, - %C3%A9tiquetage%20de%20Schnyder

Fiche 1,  Justifications,  Espagnol