2 papers
math.CO2018
Letter graphs and geometric grid classes of permutations: characterization and recognition
Bogdan Alecu, Vadim Lozin, Dominique de Werra +1
In this paper, we reveal an intriguing relationship between two seemingly unrelated notions: letter graphs and geometric grid classes of permutations. An important property common…
cs.DM2015
Dominating induced matchings in graphs containing no long claw
Alain Hertz, Vadim Lozin, Bernard Ries +2
An induced matching in a graph is dominating if every edge not in shares exactly one vertex with an edge in . The dominating induced matching problem (also known as…