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
Random deletion-right insertion and pattern avoiding permutations
2015
International audience
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.
Equivalence Classes of Motzkin Paths Modulo a Pattern of Length at Most Two
2015
International audience