BACK TO COATI PUBLICATION INDEX
Publications of year 2022
-
Julien Bensmail,
Sandip Das,
Soumen Nandi,
Théo Pierron,
Sagnik Sen,
and Eric Sopena.
On the signed chromatic number of some classes of graphs.
Discrete Mathematics,
345:112664,
2022.
[WWW
] [PDF
]
Keywords:
Kn-minor-free graph,
bounded-degree graph,
triangle-free planar graph,
homomorphism of signed graphs,
planar graph,
signed chromatic number.
[bibtex-entry]
-
Julien Bensmail,
Hervé Hocquard,
Dimitri Lajou,
and Eric Sopena.
Further Evidence Towards the Multiplicative 1-2-3 Conjecture.
Discrete Applied Mathematics,
307:135-144,
2022.
[WWW
] [PDF
]
Keywords:
1-2-3 Conjecture,
multiset version,
product version,
4-chromatic graphs.
[bibtex-entry]
-
Julien Bensmail,
Fionn Mc Inerney,
and Kasper Lyngsie.
On a,b-edge-weightings of bipartite graphs with odd a,b.
Discussiones Mathematicae Graph Theory,
42(1):159-185,
2022.
[WWW
] [PDF
] [bibtex-entry]
-
Malgorzata Sulkowska and Fabrìcio Siqueira Benevides.
Maximizing the expected number of components in an online search of a graph.
Discrete Mathematics,
345(1):112668,
January 2022.
[WWW
] [PDF
] [bibtex-entry]
-
Malgorzata Sulkowska,
Ewa Kubicka,
Grzegorz Kubicki,
and Malgorzata Kuchta.
An optimal algorithm for stopping on the element closest to the center of an interval.
Advances in Applied Mathematics,
133:102281,
February 2022.
[WWW
] [PDF
] [bibtex-entry]
-
Julien Bensmail,
Hervé Hocquard,
Dimitri Lajou,
and Eric Sopena.
A proof of the Multiplicative 1-2-3 Conjecture.
In CALDAM 2022 - 8th Annual International Conference on Algorithms and Discrete Applied Mathematics,
Puducherry, India,
2022.
[WWW
] [PDF
]
Keywords:
1-2-3 Conjecture,
product version,
labels 1-2-3.
[bibtex-entry]
-
David Coudert,
André Nusser,
and Laurent Viennot.
Hyperbolicity Computation through Dominating Sets.
In ALENEX 2022 - Symposium on Algorithm Engineering and Experiments,
Alexandria, VA, United States,
pages 78-90,
January 2022.
[WWW
] [PDF
]
Keywords:
Algorithm engineering,
Graph algorithms,
Gromov hyperbolicity.
[bibtex-entry]
-
Julien Bensmail,
Tapas Das,
Dimitri Lajou,
Soumen Nandi,
and Sagnik Sen.
On the pushable chromatic number of various types of grids.
Research Report,
Université Côte d'Azur ; Université de Bordeaux,
2022.
[WWW
] [PDF
]
Keywords:
oriented graph,
oriented colouring,
pushable chromatic number,
grid.
[bibtex-entry]
-
Julien Bensmail and Foivos Fioravantes.
On proper 2-labellings distinguishing by sums, multisets or products.
Research Report,
Université Côte d'Azur,
2022.
[WWW
] [PDF
]
Keywords:
proper labelling,
sum of labels,
multiset of labels,
product of labels.
[bibtex-entry]
BACK TO COATI PUBLICATION INDEX
Last modified: Sat Jan 29 19:00:41 2022
