Dimitri Lajou

According to our database, Dimitri Lajou authored at least 13 papers between 2019 and 2023.

Collaborative distances:

• Dijkstra number of five.
• Erdős number of three.

2023

On the pushable chromatic number of various types of grids.

Julien Bensmail, Tapas Das, Dimitri Lajou, Soumen Nandi, Sagnik Sen

Discret. Appl. Math., April, 2023

A Proof of the Multiplicative 1-2-3 Conjecture.

Julien Bensmail, Hervé Hocquard, Dimitri Lajou, Éric Sopena

Comb., February, 2023

On the algorithmic complexity of determining the AVD and NSD chromatic indices of graphs.

Julien Bensmail, Hervé Hocquard, Dimitri Lajou

Theor. Comput. Sci., 2023

2022

Between proper and strong edge-colorings of subcubic graphs.

Hervé Hocquard, Dimitri Lajou, Borut Luzar

J. Graph Theory, 2022

On a List Variant of the Multiplicative 1-2-3 Conjecture.

Julien Bensmail, Hervé Hocquard, Dimitri Lajou, Éric Sopena

Graphs Comb., 2022

On Cartesian products of signed graphs.

Dimitri Lajou

Discret. Appl. Math., 2022

Further evidence towards the multiplicative 1-2-3 Conjecture.

Julien Bensmail, Hervé Hocquard, Dimitri Lajou, Éric Sopena

Discret. Appl. Math., 2022

Graph Modification for Edge-Coloured and Signed Graph Homomorphism Problems: Parameterized and Classical Complexity.

Florent Foucaud, Hervé Hocquard, Dimitri Lajou, Valia Mitsou, Théo Pierron

Algorithmica, 2022

2021

On various graph coloring problems. (Sur divers problèmes de coloration de graphes).

Dimitri Lajou

PhD thesis, 2021

Complexity and algorithms for injective edge-coloring in graphs.

Florent Foucaud, Hervé Hocquard, Dimitri Lajou

Inf. Process. Lett., 2021

2020

Algorithms and Complexity for Geodetic Sets on Planar and Chordal Graphs.

Dibyayan Chakraborty, Sandip Das, Florent Foucaud, Harmender Gahlawat, Dimitri Lajou, Bodhayan Roy

Proceedings of the 31st International Symposium on Algorithms and Computation, 2020

2019

On the achromatic number of signed graphs.

Dimitri Lajou

Theor. Comput. Sci., 2019

Parameterized Complexity of Edge-Coloured and Signed Graph Homomorphism Problems.

Florent Foucaud, Hervé Hocquard, Dimitri Lajou, Valia Mitsou, Théo Pierron

Proceedings of the 14th International Symposium on Parameterized and Exact Computation, 2019