0000000000585186

AUTHOR

Jean-luc Baril

showing 4 related works from this author

Gray code for permutations with a fixed number of left-to-right minima

2013

International audience

[MATH.MATH-CO] Mathematics [math]/Combinatorics [math.CO][INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM][MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO][ INFO.INFO-DM ] Computer Science [cs]/Discrete Mathematics [cs.DM][INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM][ MATH.MATH-CO ] Mathematics [math]/Combinatorics [math.CO]ComputingMilieux_MISCELLANEOUS
researchProduct

Random deletion-right insertion and pattern avoiding permutations

2015

International audience

[MATH.MATH-CO] Mathematics [math]/Combinatorics [math.CO][MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO][ MATH.MATH-CO ] Mathematics [math]/Combinatorics [math.CO]ComputingMilieux_MISCELLANEOUS
researchProduct

Vertex Distinguishing Edge- and Total-Colorings of Cartesian and other Product Graphs

2012

International audience; This paper studies edge- and total-colorings of graphs in which (all or only adjacent) vertices are distinguished by their sets of colors. We provide bounds for the minimum number of colors needed for such colorings for the Cartesian product of graphs along with exact results for generalized hypercubes. We also present general bounds for the direct, strong and lexicographic products.

[INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM]total coloringadjacent vertex-distinguishingvertex-distinguishingComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISIONedge-coloring[ INFO.INFO-DM ] Computer Science [cs]/Discrete Mathematics [cs.DM]graphgraph productsAMS 05C15[INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]total adjacent vertex-distinguishingMathematicsofComputing_DISCRETEMATHEMATICS
researchProduct

Equivalence Classes of Motzkin Paths Modulo a Pattern of Length at Most Two

2015

International audience

[MATH.MATH-CO] Mathematics [math]/Combinatorics [math.CO][MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO][ MATH.MATH-CO ] Mathematics [math]/Combinatorics [math.CO]ComputingMilieux_MISCELLANEOUS
researchProduct