We show that there are n! matchings on 2n points without, so called, left (neighbor) nestings. We also define a set of naturally labeled (2 + 2)-free posets, and show that there are n! such posets on n elements. Our work was inspired by Bousquet-Mélou, Claesson, Dukes and Kitaev [J. Combin. Theory Ser. A. 117 (2010) 884–909]. They gave bijections between four classes of combinatorial objects: m...

Résumé. Dans les sciences de l’information géographique les champs continus sont utilisés pour modéliser et représenter des phénomènes continus naturels et environnementaux. Ils sont d’un grand intérêt pour décrire la distribution de plusieurs propriétés physiques qui varient continuellement dans l’espace et dans le temps, comme la météorologie. Notre article introduit dans les sections suivant...

RÉSUMÉ : Dans cet article nous étudions le problème de la somme coloration minimale (MSCP) qui consiste à trouver une coloration des sommets d’un graphe, utilisant des entiers naturels, telle que la somme des couleurs est minimale. Nous présentons une synthèse des travaux sur MSCP, ainsi qu’une nouvelle famille d’algorithmes gloutons pour MSCP. Nous proposons une étude de bornes inférieures bas...

HAL is a multi-disciplinary open access archive for the deposit and dissemination of scientific research documents, whether they are published or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers. L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau...